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Abstract. Many examples of nonpositively curved closed manifolds arise as blow-ups 
of projective hyperplane arrangements. If the hyperplane arrangement is associated to 
a finite reflection group VF, and the blow-up locus is W^-invariant, then the resulting 
manifold will admit a cell decomposition whose maximal cells are all combinatorially 
isomorphic to a given convex polytope P. In other words, M admits a tiling with tile 
P. The universal covers of such examples yield tilings of R" whose symmetry groups 
are generated by involutions but are not, in general, reflection groups. We begin a 
study of these "mock reflection groups" , and develop a theory of tilings that includes 
the examples coming from blow-ups and that generalizes the corresponding theory of 
reflection tilings. We apply our general theory to classify the examples coming from 
blow-ups in the case where the tile P is either the permutohedron or the associahedron. 



1. Introduction 

Suppose M" is a connected closed manifold equipped with a cubical cell structure. (In 
other words, is homeomorphic to a regular cell complex in which each /c-dimensional 
cell is combinatorially isomorphic to a fc-dimensional cube.) It turns out that there is a 
rich class of examples of such manifolds satisfying the following three properties. 

(1) There is a group G of symmetries of the cellulation such that the action of G on 
the vertex set is simply transitive and such that the stabilizer of each edge is cyclic 
of order 2. 

(2) In the dual cell structure on M" each top-dimensional cell is combinatorially iso- 
morphic to some given simple convex polytope, for example, to a permutohedron 
or an associahedron. (Such a top-dimensional dual cell will be called a "tile".) 

(3) The natural piecewise Euclidean metric on M" (in which each combinatorial cube 
is isometric to a regular cube in Euclidean space) is nonpositively curved. 

It follows from (2) and (3) that the universal cover is homeomorphic to M". The 
cubical cell structure on lifts to a cellulation of as does the dual cell structure. 
Although these two cell structures on (the cubical one and its dual) carry exactly 
the same combinatorial information, they correspond to two distinct geometric pictures. 
Throughout this paper we shall go back and forth between these two pictures. For 
example, property (1), that G acts simply transitively on the vertex set of the cubical 
cellulation, means that G acts simply transitively on the set of tt,- dimensional dual cells. 
So, is "tiled" by isomorphic copies of such an n-dimensional dual cell. 
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Let A denote the group of all lifts of the G-action to M". Fix a vertex x of the 
cubical structure on M"'. By property (1) each edge containing x is flipped by a unique 
involution in A. Since M" is connected, these involutions generate A and the 1-skeleton 
of M" is the Cayley graph of A with respect to this set of generators. Since is simply 
connected, a presentation for A can be derived by examining the 2-cells that contain x 
and the 2-skeleton of M" is the Cayley 2-complex of this presentation. (This is explained 
in Section and|^.) Furthermore, the fundamental group of M" is naturally identified 



with the kernel of the epimorphism A ^ G induced by the projection M" M". One 
of the purposes of this paper is to initiate the study of such symmetry groups A. 
This paper has two major thrusts: 

• to describe a large class of examples of the above type (in Sections |l]- and H), 

and 

• to develop a general theory of tilings and their symmetry groups (in Sections § and 



We first give a rough description of the examples. The first examples are fairly standard 
and arise from actions of right-angled reflection groups on manifolds. (In this setting 
M" is the manifold, and A is the reflection group.) The other examples that we discuss 
arise by performing an equivariant blow-up procedure to (not necessarily right-angled) 

reflection group actions and lifting to the universal cover. In this case, M" is the 
universal cover, and A is the group of lifts of the reflection group action. An important 
guiding principle underlying this paper is that the group actions in the blow-up setting 
are tantalizingly similar to, but different from, reflection group actions. 

Our reflection- type examples can be constructed as in O or |piVl[| . Given a simple 



polytope that is a candidate for the fundamental tile, let W be the right-angled 
Coxeter group with one generator for each codimension-one face and one relation for each 
CO dimension-two face. Let M" be the result of applying the reflection group construction 
to P" and W, and let F be a torsion-free, normal subgroup of W. Then we get examples 
of the above type with M" = M"/F, G = W/T, and A = W. Again, we note that these 
reflection type examples are not the ones of primary interest in this paper. 

Our primary examples are manifolds that are constructed by blowing up certain sub- 
spaces of projective hyperplane arrangements in MP". The theory of such blow-ups was 
developed in ||D JS|| . Given a hyperplane arrangement in M""*"^, there is an associated 



{n + l)-dimensional convex polytope Z called a "zonotope". An equivalent formula- 
tion of the blowing-up procedure is described in |pjS|| : one "blows-up" certain cells of 
dZ/a (where a denotes the antipodal map). In this generality, the resulting cubical cell 
complex might not admit a suitable symmetry group G satisfying property (1). The 
condition needed is that the original zonotope Z admit a group of symmetries that is 
simply transitive on the vertex set of Z. The most obvious zonotopes with this property 
are the so-called "Coxeter cells". So, this paper is a continuation and specialization 
of [ pJS| ] to the case of hyperplane arrangements associated to finite reflection groups. 



(N.B. a Coxeter cellis a zonotope corresponding to a hyperplane arrangement associated 
to a finite refiection group W on M""*"^. A Coxeter cell complex is a regular cell complex 
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in which each cell is isomorphic to a Coxeter cell. For example, since an (n + l)-cube is 
the Coxeter cell associated to (^2)""''^, any cubical complex is a Coxeter cell complex.) 

In ||DJS|| we also discussed a generalization of the blow-up procedure to zonotopal 
cell complexes. Again, in order for property (1) to hold we need to require that the 
zonotopal cell complex admit a group of automorphisms that acts simply transitively 
on its vertex set. Examples of zonotopal cell complexes with this property are provided 
by Coxeter groups. Associated to any Coxeter system (W,S), there is a Coxeter cell 
complex S) such that W acts simply transitively on its vertex set. (Here W might 
be infinite.) Thus, we also want to apply our blowing up procedures to the complexes 
E{W,S). 

As data for such a blowing up procedure it is necessary to specify the set of cells 
which are to be blown up. There are two extreme cases, the "minimal blow-up" and the 
"maximal blow-up" . In the case of a minimal blow-up, this set of cells is the collection 
of all cells that cannot be decomposed as a nontrivial product. In the case of a maximal 
blow-up, it is the set of all cells. 

Next we describe the motivating example for this paper (which was also one of the 
motivating examples for |pjS|| ). Consider the action of the symmetric group 5^+2 as a 
reflection group on R""*"^. The associated hyperplane arrangement is called the "braid 
arrangement". Let M" denote the minimal blow-up (as in [DP| or | DJS|| ) of the cor- 



responding arrangement in MP". The interesting feature of M" lies in the result of 
Kapranov | [Kal| , [Ka2| | that can be identified with A^o,n+3(IR), the real points of 
the Grothendieck-Knudsen moduli space of stable (n + 3)-pointed curves of genus 
(which, in turn, coincides with the Chow quotient (]RP^)"'"'"^//PGL(2, M)). Kapranov 
also showed that each tile of the dual cellulation of M" was a copy of Stasheff 's polytope, 
the n-dimensional associahedron, i^". 

As explained in ||Lee|| or in Section |^, below, the set of co dimension-one faces of 
can be identified with the set of proper subintervals of [1, n + 1] with integer endpoints. 
Moreover, given two such subintervals T and T', the corresponding faces intersect if and 
only if either (i) the distance between T and T' (as subsets of [1, n + 1]) is at least 2 or 
(ii) T' C T (or T C T'). 

In the case at hand, where = M.Q^n+3(M), the symmetry group G is Sn+2- The 
group A has one involutory generator ay for each proper subinterval T of [l,n -|- 1]. 
The CO dimension-two faces of impose additional relations of two types: (i) if the 
distance between T and T' is at least 2 then (aray)^ = 1 and (ii) if T' C T, then 
aTC(T'C(T = O-T" (where T" denotes the image of T' under the order-reversing involution 
of T). The epimorphism A — > 5'„_|_2 sends ax to the order- reversing involution in the 
subgroup of Sn+2 corresponding to T. Looking at relation (ii), it is clear that if the 
interval T is not a single point, then will not act as a reflection on M". We call it a 
"mock reflection" and A a "mock reflection group" . 

Similarly, given any finite Coxeter group W , one can take the minimal blow-up of the 
associated projective hyperplane arrangement to obtain a manifold M" with a cubical 
cell structure. When the Coxeter diagram of W is an interval, the tiles will again be 
associahedra. 
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Other examples arise by taking the maximal blow-up of an arrangement associated to 
a finite reflection group W. In any such example each tile is a permutohedron. (In the 
case where W = (^2)^^^ these examples occur in nature as real toric varieties associated 
to flag manifolds.) 

In Sections ^ and we prove some classification results for the universal covers of 
the permutohedral and associahedral tilings which arise from blow-ups. In Section 
we show that the universal covers of all such permutohedral tilings yield the same 
tiling of M"; moreover, the various symmetry groups A that arise in this fashion are 
commensurable with each other (and with the right-angled reflection group associated 
to the permutohedron). By way of contrast, in Section ^, we show that the various 
associahedral tilings of tend not to be isomorphic with each other. The reason for 
this dichotomy lies in the fact that the associahedron is much less symmetric than is 
the permutohedron. It turns out, however, that in dimensions < 3 all of the symmetry 
groups arising from these permutohedral and associahedral tilings are quasi-isometric 
to each other (Theorem p.5.6| and Theorem p.7.1| ). 

Section ^ the longest section of the paper, concerns the general theory of tilings. The 
results in this section are of a somewhat different nature than in the rest of the paper. 
We develop the theory in a context which is considerably more general than is indicated 
by the above examples. All of our previous requirements are either weakened or dropped 
as explained below in statements (a) through (e). 

(a) The space is not required to be a manifold. 

(b) The cell structure on the space need not be cubical; however, each cell is required 
to be a Coxeter cell. (This is to accomodate the "partial blow-ups" of [ pjS|| and 
also to include arbitrary reflection type tilings in our general theory). 

(c) In view of (a), there may no longer be a well-defined dual cell structure; however, 
there are still "dual cones" and "tiles" (that is, cones dual to vertices). 

(d) The requirement that there exist a group G that acts simply transitively on the 
vertex set is replaced by the requirement that the cell complex X admit a "framing" 
(which amounts to specifying isomorphisms between the links of any two vertices 
of X). 

(e) The requirement of nonpositive curvature is dropped. 

Thus, in Section ^ we shall largely abandon the notion of a fundamental tile (since, 
in view of (c), it need not be a cell). By a "tiling" we will simply mean a Coxeter 
cell complex X in which the links of any two vertices are isomorphic. The tiling is 
"symmetric" if X admits a group action which is simply transitive on its vertex set. 
If X is symmetric and simply connected, then one can read off a presentation for its 
symmetry group A (cf. Section [5.4| ) as before. 

A key ingredient in our analysis of framed tilings and their symmetry groups is the 
notion of a "gluing isomorphism." This is is an isomorphism between two "codimension- 
one faces" of a fundamental tile. It determines how two adjacent tiles are glued together. 
In practice (e.g. when the symmetry group is generated by involutions), these gluing 
isomorphisms will always be involutions. For simplicity, let us assume this. For exam- 
ple, in a reflection type tiling, each gluing involution is the identity map. For blow-ups 
of S(VF, S\ the gluing involutions are determined by the elements of longest length in 
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various finite special subgroups of W. In and we give necessary and sufficient 



conditions on the sets of gluing involutions for the universal covers of two tilings to be 
isomorphic. (This result is then used in Sec tions ^ and ^ to classify certain permutohe- 
dral and associahedral tilings.) In Theorem 5.10.1 , we describe necessary and sufficient 
conditions under which a given fundamental tile and set of gluing involutions can be 
realized by a symmetric tiling. 

In Sections ^ and ^ we also prove, under very mild hypotheses, some general results 
about the symmetry group A of a symmetric and simply connected X. Since these 
hypotheses are satisfied in our examples, these results apply to the universal cover of a 
blow-up. First of all, even without the nonpositive curvature requirement, X can always 
be "completed" to a CAT(0)-complex X by adding a finite number of A-orbits of cells. 
(This is proved in Sections and |5]^.) Thus, each such A is a "CAT(O) group" (cf. 
Theorem |5.9.3| ). In particular, if vr is any torsion-free subgroup of finite index in A, then 
X/tt is a finite K{7r, l)-complex. Secondly, A has a linear representation analogous to 
the canonical represention for a Coxeter group (Section Whether this representation 
is always faithful, however, remains an interesting open question. 



2. Some cell complexes associated to Coxeter groups 

2.1. Coxeter systems. We first recall some standard facts about Coxeter groups; we 
refer the reader to |Po|| , [ Bro ], or Q for details. 



Definition 2.1.1. Let 5* be a finite set. A Coxeter matrix on S* is a symmetric S x S 
matrix M = {m{s,s')) with entries in N U {oo} such that m{s,s') = 1 if s = s' and 
m{s, s') > 2 if s 7^ s'. Given a Coxeter matrix M, the corresponding Coxeter group is 
the group W defined by the presentation 

W={S\ (ss')'"(^'^') = 1 for all s, s' e S). 

The pair (W, S) is a Coxeter system. 

A Coxeter system {W, S) determines a length function I : W ^ Z>o. Given w G W, 
the length l{w) is defined to be the minimal n such that w = siS2 ■ ■ ■ s„ and Si G 5*. 

To any Coxeter system {W, S) we associate a labeled graph T(W, S), called the Coxeter 
diagram, as follows. The vertex set is 5* and two vertices s, s' determine an edge if and 
only if m{s, s') > 2. In this case, the edge joining s and s' is labeled m{s, s'). 

Any subset T C S generates a subgroup Wt C W, which is itself a Coxeter group with 
Coxeter system {Wt,T). Wt is called a special subgroup of W. The Coxeter diagram 
T{Wt,T) is the induced labeled subgraph of T{W,S) with vertex set T. A subset 
T C S* is spherical if Wt is finite. Any finite special subgroup Wt has a unique element 
of longest length, denoted by wt- Moreover, wt is an involution and wtTwt = T 
(Exercise 22, page 43 in ||Bo|| ). 

If Wi and W2 are Coxeter groups, then so is ly = W^i x W2- Let (Wi, Si) and {W2, S2) 
be Coxeter systems for Wi and W2, respectively, and let S" = S*! x {1} U {1} x ^2. Then 
(W, S) is a Coxeter system for W, and the Coxeter diagram T(W, S) is the disjoint union 
of the labeled graphs r{Wi, Si) and r{W2, S2). 
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2.2. Coxeter cells. Let be a finite Coxeter group. Then W can be represented as 
a group generated by orthogonal reflections on a finite dimensional Euclidean space V. 
The reflection hyperplanes of this representation separate V into simplicial cones, called 
chambers, and W acts transitively on the set of chambers. In fact, the representation 
of W can be chosen such that for any Coxeter system {W,S), the generators in S 
correspond to the reflections through the supporting hyperplanes of a fixed chamber C. 
We call this fixed chamber the fundamental chamber, and we call the reflections in S 
the simple reflections. 

Definition 2.2.1. Let a; be a point in C that is unit distance from each of the supporting 
hyperplanes, and let Z = Z{W, S) be the convex hull of the orbit Wx. The polytope Z 
is called a (normalized) Coxeter cell of type W. The intersection of Z with C (or with 
any translate of C by an element of W) is called a Coxeter block of type W. 

The group W acts isometrically on Z, and the Coxeter block B = ZdC is a fundamen- 
tal domain (Figure |I]). S is combinatorially equivalent to a cube of dimension CardS". 
Since W acts freely and transitively on the vertices of Z, we can identify the vertices 
of Z with the elements of W (once we identify x with 1). Each vertex is contained in a 
unique Coxeter block of type W. 




Figure 1. 



The Coxeter block B has two types of codimension-one faces. One type is an intersec- 
tion of B with a codimension-one face of C. These are the mirrors of B. To descibe the 
others, we first describe the faces of a Coxeter cell. Let Wt be a special subgroup and 
let Zt be a normalized Coxeter cell of type Wt- Then the inclusion Wt — > W induces 
an isometry from Zt onto a face of Z (in fact, every face of Z is of the form wZt for 
some T (Z S and w G W). The remaining codimension-one faces of the Coxeter block B 
can now be identified with the Coxeter blocks associated to the codimension-one faces 
Zt C Z (i.e., where T has cardinality one less than S). 

If Zi and Z2 are (normalized) Coxeter cells of types Wi and W2, respectively, then 
the product Zi x Z2 is a (normalized) Coxeter cell of type Wi x W2- In particular, the 
n-cube [—1, 1]" is a Coxeter cell; the Coxeter block containing the vertex (1, 1, . . . , 1) is 
[0,1]" (Figure [ip. 
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2.3. Coxeter cell complexes. A locally finite, regular cell complex X is a Coxeter cell 
complex ii all of its cells are Coxeter cells. Since any combinatorial isomorphism between 
two (normalized) Coxeter cells Z and Z' is induced by an isometry, any Coxeter cell 
complex X has a canonical piecewise Euclidean metric, and any isomorphism of Coxeter 
cell complexes is induced by a unique isometry. 

Let X be a Coxeter cell complex X, and let X^'^^ denote the set of i-cells in X. Let 
X e be a vertex of X. The link of x, denoted Lk(a;, X), is the (piecewise spherical) 
simplicial complex consisting of all points in X that are unit distance from x. The closed 
star of X, denoted St(a;, X), is the subcomplex of X consisting of all cells that contain 
X and all of their faces. 

Definition 2.3.1. A Coxeter cell complex X is a tiling if for any two vertices x and x' , 
there exists a combinatorial isomorphism St(a;, X) — > St(a;', X) taking x to x' . 

Let {W, S) be a (possibly infinite) Coxeter system and let S be the set of spherical 
subsets of S. (It is clear that (S>0 is an abstract simphcial complex with vertex set S.) 
We can then define a Coxeter cell complex E = E(W, S) that generalizes the Coxeter 
cell of a finite Coxeter group. The vertex set of E is W . We take a Coxeter cell of type 
Wt for each coset wWt where T E S, and identify its vertices with the elements of 
wWt- We then identify two faces of two Coxeter cells if they have the same vertex set. 
If Z is the cell in E corresponding to the coset wWt, we define its type to be the subset 
T. (The type of a cell is well-defined since wWt = w'Wt' implies T — T'.) 

It is clear that E is a Coxeter cell complex and that W acts via combinatorial auto- 
morphisms. Since W acts simply transitively on the vertices, E is a tiling. The cells 
of E that contain the vertex 1 are in bijection with the set 5>0; thus, Lk(l, E) can be 
identified with »S>0. More generally, we have the following: 

Definition 2.3.2. Let L be a subcomplex of »S>0 with the same 1-skeleton. Then the 

reflection tiling of type {W,S,L), denoted 'E{W, S, L), is the subcomplex of T:{W,S) 
consisting of cells corresponding to the cosets wWt where T is either the empty set or 
the vertex set of a simplex in L. A refiection tiling is complete if L = 5>0. 

Example 2.3.3. If L is the 0-skeleton of >S>0, then E(l^, S, L) is the Cayley graph of 
(W, S). Similarly, if L is the 1-skeleton of iS>0, then E(l^, 5", L) is the Cayley 2-complex 
associated to the standard presentation of W . 

Example 2.3.4. Suppose W is finite. Then E(l^, S) is the zonotope Z{W, S). If L is the 
boundary of the simplex <S>0, then E(l^, S, L) — dZ. 

2.4. Coxeter tiles and the local geometry of Coxeter cell complexes. Let X be 

a Coxeter cell complex. For any vertex x e X^^\ the dual cone at x, denoted D{x^ X) is 
the union of all Coxeter blocks in X that contain the vertex x. It can be identified with 
a subcomplex of the barycentric subdivision of X and therefore, has a natural piecewise 
Euclidean metric. 

Definition 2.4.1. Let E be the refiection tiling of type {W,S,L). Then the Coxeter 
tile of type {W,S,L), denoted D{W,S,L), is the dual cone D(1,E). If L = 5>0, we 
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shall denote the corresponding Coxeter tile D{W,S). An isomorphism D{W, S, L) —>■ 
D{W', S',L') of Coxeter tiles is a bijection S ^ S' that (1) extends to a simplicial 
isomorphism L L', and (2) extends to a group isomorphism W — W. 

It is clear that the geometric realization of an isomorphism of Coxeter tiles is an 
isometry. 

Example 2.4.2. Let {W, S) be the (infinite) Coxeter group with generating set S = 
{a, b, c} and Coxeter diagram as in Figure |^. Then the complete reflection tiling E(W, 5") 
is an infinite 2-dimensional cell complex whose 2-cells are regular hexagons and squares. 
The Coxeter tile D{W,S) is a union of two Coxeter blocks, one from the hexagon and 
one from the square. See Figure ^ 




a b c 



Figure 2. 



If we take L to be the 0-skeleton of 5>0 obtained by removing the spherical subsets 
{a,b} and {a,c}, we obtain the second reflection tiling J2{W,S,L) shown in Figure]^. 
The associated Coxeter tile D{W, S, L) is the cone on three vertices. (Note that in 
this example, T,(W,S,L) is the Cayley graph of {W,S), and T,{W, S) is the Cayley 
2- complex.) 

Example 2.4.3. Suppose W is finite. Then iS>0 is a simplex and D(W, S) is the Coxeter 
block of type {W, S), as in Definition |2.2.1| . If L = 5>0 — {S} is the boundary of the 



simplex 5>0, then D{W,S,L) is called the fundamental simplex. It is the intersection 
of dZ with the fundamental chamber C. The image of dZ fl C in projective space is a 
simplex. So, we think of the cell complex A = D{W, S, L) as being a subdivision of the 
simplex into Coxeter blocks. 

Remark 2.4.4. The Coxeter tile D{W, S, L) is a fundamental domain for the VT-action 
on the reflection tiling S(iy, S", L). 

If X is any Coxeter cell complex and x is a vertex of X, then the dual cone D{x, X) 
is a Coxeter tile. To determine its type, we let = Lk{x,X), we let be the set 
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of vertices in (equivalently, the set of edges containing x), and we define a Coxeter 
matrix on Vx as follows: 

f 1 ilv^v' 

nT'x(v, v') = < m ii V and v' correspond to distinct edges of a 2m-gon in X 
y oo otherwise. 

Letting {Wx, Vx) be the corresponding Coxctcr system, it is clear that Lx consists of 
spherical subsets of Vx- It follows that D{x,X) can be identified with the Coxeter tile 
of type {Wx,Vx,Lx). 

Remark 2.4.5. If X is a tiling, then there exists a Coxeter tile D = D(W,S,L) and, 
for each x E X^'^\ an isomorphism (f)x : D ^ D(x,X). Since D may have nontrivial 
automorphisms, the isomorphism (j)x need not be unique. 

3. The blow-up E# of a reflection tiling E 

3.1. The blow-up of a Coxeter cell. Let 1^ be a finite Coxeter group, {W,S) be 
a Coxeter system, and let Z (= Z(W,S)) be the corresponding Coxeter cell. Then the 
boundary dZ is a Coxeter cell complex homeomorphic to S*""^. It is the reflection tiling 
E(FF, S, L) where L is the boundary complex of the simplex 5>0. A fundamental domain 
for the VF-action on dZ is the fundamental simplex A = 9Z n C (= D(W, S,L)). A 
mirror of A is its intersection with a codimension-one face of C. The Coxeter block 
B = Z n C is homeomorphic to the cone on A. 

The antipodal map a : Z ^ Z defined by a; h- > —x, restricts to an isometric involution 
on dZ. This involution on dZ freely permutes the cells; hence the quotient F{Z) = dZ/a 
is a Coxeter cell complex, homeomorphic to RP"~^. 

Definition 3.1.1. The blow-up of Z at its center, denoted Z^, is the quotient of dZ x 
[— 1, 1] by the involution a defined by a{x, t) — {—x, —t), i.e., 

Z# = dZ xa [-1,1]. 

The blow-up Z^ is an interval bundle over F{Z). Let n : Z^ — >■ P(Z) be the projection. 
For any face F C dZ, —F H F — $; hence, 7r(F) is embedded in F{Z). Moreover, 
7r~^(7r(F)) can be identified with F x [—1,1] (where F x {1} corresponds to F and 
F X {—1} to —F). Since F is a Coxeter cell, so is F x [—1, 1]. Thus, Z^ is naturally a 
Coxeter cell complex. Since the antipodal map a commutes with the VT-action, there is 
an induced l^-action on Z^. 

Similarly, 7r(A) is embedded in P(Z) and 7r~^(7r(A)) ^ A x [-1, 1]. Since ws maps 
A to —A, the stabilizer of A x [—1, 1] is the cyclic group of order two generated by ws- 
Thus, A X [0, 1] is a fundamental domain for W on Z^. Put 

S# = Ax [0,1]. 

We think of as being obtained from B by "truncating" its vertex (the cone point) 
and introducing a new codimension-one face corresponding to A x {0}. A mirror oi B^ 
is either a codimension-one face of the form A^g} x [0, 1], where A{s} is a mirror of A, 
or the codimension-one face A x {0}. 
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The space is tiled by the translates of by elements of W . The adjacent tile 
to across the mirror A x {0} is wsB^. If we identify wsB^ with A x [0, 1] via ws, 
then B^UwsB^ (= A x [—1, 1]) is homeomorphic to two copies of A x [0, 1] glued along 
A X {0}. The gluing map js '■ A A is given by js = do ws- 

Let 1 denote the vertex of Z that is contained in the interior of C. We note that A 
is the union of all Coxeter blocks in dZ which contain the vertex 1 and that B is the 
union of all Coxeter blocks in Z that contain 1. Similarly, B^ is the union of all Coxeter 
blocks in Z^ that contain 1. 

Remark 3.1.2. Suppose {W, S) is a finite irreducible Coxeter group. The element of 
longest length, ws, is equal to the antipodal map, a, in the following cases ( |Po|| , Ap- 
pendix I- IX, pp. 250-275): Ai (the cychc group of order 2), l2(p) with p even (the 
dihedral group of order 2p), B„ (the hyperoctahedral groups), D„ with n even, H3, H4, 
F4, E7, and Eg. Hence, in all these cases, js is the identity map. 

In the remaining cases ws is not the antipodal map, and conjugating by it induces 
a nontrivial diagram automorphism of r{W,S). These cases are: A„ with n > 1, D„ 
with n odd, l2(p) with p odd, and Eg. In each of these cases, the Coxeter diagram 
admits a unique non-trivial automorphism which, in fact, coincides with the diagram 
automorphism induced by conjugation by ws- 

If W is finite and reducible, then ws is the product of the elements of longest length 
in each factor and, therefore, is the antipodal map if and only if it is antipodal in each 
factor. 

3.2. The blow-up of a reflection tiling I1{W,S,L). Our goal in this section is to 
describe a functorial generalization of the blow-up of a Coxeter cell that (1) allows for 
iterated blow-ups of faces, (2) makes sense more generally for the complexes T,(W, S, L), 
and (3) preserves the VT-action. Given a complex T,(W,S,L) and a suitable collection 
of cells to be blown-up, this functor will produce for every subcomplex K (Z a cell 
complex called the "blow-up of K" . Our primary interest in this paper is the 
topology of the blow-up S# = T,(W, S,L)^. 

Deflnition 3.2.1. Suppose L is a simplicial complex with vertex set V . We let V{L) 
denote the poset consisting of those subsets T of such that either T = or T is the 
vertex set of a simplex in L. Thus, we can identify L with 'P(L)>0. 

Let S be the reflection tiling S(W^, S", L), and let V be the poset V{L). Then the cells 
of S are indexed by the set WV = {wWt \ T G V} (see Definition |2. 3. 2| ). Any collection 
of cells defining one of our blow-ups S# will satisfy the following condition: if a face Z' 
of a cell Z is blown-up, then either 

(1) Z is blown up also, or 

(2) Z is of the form Z' x Z" and the blow-up functor is applied to the two factors 
independently. 

In addition, if the W^-action on S is to induce an action on the blow-up the collection 
of cells we blow-up should be VT-invariant. Since the cells of S are indexed by the poset 
WV, the blow-up collection will be indexed by a subset of the form WTZ for some subset 
TZ G V. With this in mind, we let 71 be any subset of V, and define a category whose 
objects are all subcomplexes of S, but whose morphisms depend on TZ. 
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A subcomplex oi S is a Coxeter cell complex K together with an injective cellular map 
K Ti. Via this map, we will often identify K with its image in S. In particular, any 
cell Z of a subcomplex K has a well-defined type T where T G P (cf. section p.3| ). An 
TZ-morphism f : Ki ^ K2 between two subcomplexes of S is an injective cellular map 
satisfying the condition: for every cell Z G Ki, the type of Z is in 7^ if and only if the 
type of f{Z) is in 71. 

There are primarily two kinds of 7^-morphisms relevant to our construction. Since 
the ly-action on E preserves the cells of a given type, the automorphism w : S E is 
an 7^-morphism for every w G W. Other 7?.-morphisms are provided by antipodal maps 
on cells in E (though in general only some of these are 7^-morphisms) . To make sense 
of (1) above, i.e., to iterate the blow-up procedure, we need the antipodal map on Z to 
be a morphism in our category. 

Lemma 3.2.2. Given T E V, let jx '■ V<t — ^ 'P<t be the involution defined by T' ^ 
wtT'w^^ where wt is the longest element in Wt- Let Z^ G be the cell with vertices 
Wt, and let ax '■ OZt — > dZx be the antipodal map x —x. Then ax is an TZ-morphism 
if and only if 

Proof. The involution wt is an 7^-morphism and the composition a o wt maps the 
face Zt' onto the face Zj^x'- n 

To make sense of (2), we recall the basic facts about product decompositions of 
Coxeter cells. Let F denote the Coxeter diagram V{W,S), and for every T C S, let 
Ft denote the subdiagram T(Wt,T). Two spherical sets Ti and T2 in V are completely 
disjoint if they are disjoint and no edge of TtiuT2 connects a vertex of F^^ to a vertex 
of Ftj. Given T G P, a collection {Ti, . . . ,Tfc} C P is called a decomposition of T 
if T = Ti U • • ■ U Tfc and the Tj's are pairwise completely disjoint. If {Ti, . . . , T^} is 
a decomposition of T, then there is a corresponding direct product decomposition of 
groups 

Wt = Wti X ■ ■ ■ X Wt^ 
and a corresponding direct product decomposition of cells 

Zx = Zx^ X ■ ■ ■ X Ztj^ . 

If our blow-up collection TZ is to satisfy (1) and (2) above, then whenever Z^ is not 
blown- up and Zt^, . . . , Zt^ are the maximal faces of Zt that are blown up, there should 
be some other subset Tq C T and a decomposition 

Zt = Ztq X Zt^ X ■ ■ ■ X Zt^.- 

We make this precise as follows. 

Given T G P, we define TZT, the TZ-maximals in T, to be the set of maximal elements 
of 71<T, and we define Tq, the TZ-fixed part ofT, to be the complement of the union 
of the 7^-maximals in T. To satisfy (1) and (2), {Tq} U TZT, must be a decomposition 
of T. Thus, if TZT = {Ti, . . . ,Tfc}, then the Tj's must be pairwise completely disjoint. 
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Combining this requirement with the condition of Lemma |3.2.2| , we make the following 
definition. 

Definition 3.2.3. A collection TZ C V is admissible if it satisfies the following two 
conditions: 

1. For every T G 7^, JtCR-kt) = TZkt- 

2. For every T eV, the set {Tq} U TIT is a decomposition of T. 

The collection TZ is fully admissible if, in addition, whenever s,t E S and 2 < m{s,t) < 
CO, then {s,t} G 71. The collection {Tq} U TZT is called the TZ- decomposition ofT, and 
the elements Ti, . . . , of TZT are the blow-up factors of the decomposition. 

Let ^ = J^TiiW, S, L) be the category whose objects are the subcomplexes of S and 
whose morphisms are 7^-morphisms. Let ^ be the category whose objects are Coxeter 
cell complexes and whose morphisms are isomorphisms onto subcomplexes. 

Proposition 3.2.4. Let TZ be admissible. Then there exists a unique functor 
denoted by K ^ Kj^ (and f ^ f^), satisfying the two properties: 

1. // T G 7Z, then {Zt)# is the quotient of (OZt)^ x [—1,1] by the involution a : 
{x,t) (a#(x), —t), where a : dZ^ —>■ dZj- is the antipodal map. That is, 

{ZT)# = {dZT)^ Xs [-1,1]. 

2. IfTEV has TZ- decomposition {Tq, Ti, . . . , T^}, then 

{Zt)# = Zt,x{ZtJ^x...x{Zt,)^. 

Proof. This functor is a special case of the blow-up of "partially mined zonotopal 
cell complexes" as defined in |pjl5|| . If TZ is admissible, then the pair {'E,WTZ) is a 
partially mined zonotopal cell complex (cf., [ pj|j|| ), and for any subcomplex K G one 
obtains a partially mined subcomplex {K,M.). Any 7?--morphism f : Ki ^ K2 between 
subcomplexes of E correspond to a morphism / : (i^i,A^i) — > (i^25-^2) of partially 
mined zonotopal cell complexes. The functor K 1-^ (and / h-^ /^) is then precisely 
the blow-up functor {K,Jli) K^_m (and / 1-^ /#) defined in [P JS|| . (If TZ is fully 
admissible, then we can omit the term "partially" from the above discussion.) 



Properties (1) and (2) are evident from the construction in |D JS|| , and uniqueness 
follows from the fact that the functor is defined inductively by these properties (and the 
IV-action). □ 



Definition 3.2.5. Let E be a reflection tiling T,{W,S,L), and let TZ be an admissible 
subset of P(I/). Then the Coxeter cell complex S# obtained by applying the blow- 
up functor to S is called the TZ-blow-up of E (or just the blow-up of S if there is no 
ambiguity) . 

Remark 3.2.6. If TZ is fully admissible, then each Coxeter cell in is a cube. 

Remark 3.2.7. If T G 7^, then since {Zt)# is an interval bundle over [OZt)^/ a^, the 
fundamental group of {Zt)# is isomorphic to that of {dZT)#/a#. 



FUNDAMENTAL GROUPS OF BLOW-UPS 



13 



Remark 3.2.8. Blow-up functors are compatible in the following sense. Suppose S is 
the complex S, L), and TZ is an admissible subset of V{L). Let E' be a complex of 
the form S(l^', S' , V) where S' C 5, VI/' C W, and V C L. Then E' can be naturally 
identified with a subcomplcx of E. Moreover, the set TZ' = TZD V{L') is an admissible 
subset of V{L'), and the 7^'-blow-up of E' coincides with the 7^-blow-up of E' (where E' 
is viewed as a subcomplex of E). 

Remark 3.2.9. If TZ is admissible, then so is the collection TZ', obtained by removing 
from TZ all elements of the form {s} where s & S. Moreover, it follows from properties 
(1) and (2) of the blow-up functor that for any singleton set {s} G V, the blow-up 
{Z^s})# is canonically isomorphic to Z^g} regardless of whether {s} is in TZ or not. Thus, 
for any subcomplex ii' C E, the 7^-blow-up of K and the 7^'-blow-up of K are the same. 
For this reason, we shall assume for the remainder of the article that all admissible sets 
TZ contain no singleton subsets in P. 

Definition 3.2.10. TZ is the maximal blow-up set if it contains every spherical set in P 
of cardinality at least two. 

Definition 3.2.11. TZ is the minimal blow-up set if it consists of the spherical sets T 
in such that Card(T) > 2 and is connected. 

3.3. The link of a vertex in E:;^. Let L# denote the link of the vertex 1 in an TZ- 
blow-up E#. In this subsection we shall decribe the poset of simplices in L^. First we 
introduce a subset of P which will be used to index the vertices of the link. Let 

S# = TZU {{s} I s e S}. 

Next, we want to define a poset J\f of subsets of S^. It plays the same role for E^ as 
does P for E. 

Let T be a subset of It is partially ordered by inclusion. The support of T, 
denoted Supp T is the union of all elements of T. The TZ-fixed part of T, denoted % 
is the set of all singletons {s} G T where s ^ Supp T HTZ. (If TZ contains no singleton 

sets, then Tq consists of the elements {s} that are maximal in T.) 

Definition 3.3.1. Given a subset T C S^, let T = SuppT, Tq = SuppTJ), and let 
Ti, . . . , Tfc be the maximal elements oiTnTZ. We give an inductive definition of what it 
means for T to be TZ-nested; the induction is on CardT. If T = 0, then it is 7?.-nested. 
If CardT > 0, then it is 7?.-nested if and only if the following two conditions hold: 

(1) T G P and {Tq, Ti, . . . , T} is the 7^-decomposition of T, 

(2) TcTi is 7?.-nested (as defined by induction) for all 1 < i < A;. 

It is clear that for each T G S^, {T} is 7^- nested. The next lemma (which is easily 
verified) describes which two-element subsets of are 7?.-nested. 

Lemma 3.3.2. Let T and T be distinct elements of S^. Then {T, T'} is TZ-nested if 

and only if one of the following three cases holds: 

Case 1: T = {s} and T = {s'} where s, s' G S, m{s, s') < oo, and {s, s'} ^ TZ. 
Case 2: {T,T} is the TZ-decomposition of TUT'. 
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Case 3: r CT (or T C T'). 

Let Af be the set of all 7^-nested subsets of partially ordered by inclusion. It is not 
difficult to see that any subset of an 7?.-nested set is 7^-nested. In other words, A/'>0 is an 
abstract simplicial complex with vertex set S^. A subset of S# spans a simplex of A/'>0 
if and only if it is 7^-nested. The edges of A/'>0 are described explicitly in Lemma |3.3.2| . 
It is proved in Section 3.3 of |PJS|] that A/'>0 is a certain simplicial subdivision of P>0 
and that it can be identified with the link of the vertex 1 in S^. 

3.4. Nonpositive curvature. Suppose that {W, S) is a Coxeter system, that L is a 
subcomplex of iS>0, that S = Ti{W,S,L) (as in Definition p.3.2| ), and that TZ is an 



admissible subset of V{L). Let S# denote the 7^-blow-up of S. In this section, we want 
to determine when the natural piecewise Euclidean metric on is nonpositively curved. 
Throughout this section, we shall assume, for simplicity, that TZ is fully admissible (cf. 
Definition ^.2.31), so that E# is a cubical cell complex. Let L# denote the link of the 



vertex 1 in as described in the previous section. 

In Q Gromov showed that a cubical cell complex is nonpositively curved if and only 
if the link of each of its vertices is a fiag complex. (Recall that a simplicial complex K 
is a flag complex if any finite, nonempty, collection of vertices in K that are pairwise 
connected by edges spans a simplex in K.) Therefore, we have the following lemma. 

Lemma 3.4.1. S# is nonpositively curved if and only if is a flag complex. 

3.5. Condition (F). Consider the following condition on a spherical set T in 5>0. 
(F) Suppose there exists a decomposition {Ti, . . . ,Tfc} of T such that 

(1) Tie S# for l<i< k, 

(2) TiU Tj e V - nioT 1 < i < j < k, and 

(3) k>3. 

Then T eV -TZ. 

In |PJS|| , we analyzed when links of vertices in blow-ups were fiag complexes. Here 
we are interested in the case where each such link is isomorphic to L^. The analysis in 
|PJS|| yields the following. 

Theorem 3.5.1. S# is nonpositively curved if and only if Condition (F) holds for each 

T e 5>0. 

Proof. We want to see that Condition (F) is equivalent to the condition that 
is a fiag complex. To check this we must consider collections {Ti, ... ,Tfc} where each 
Tj is a vertex of L^, and each pair {Ti,Tj} spans an edge of and then show that 
{Ti, . . . ,Tfc} is 7?.-nested. To verify this, we only need consider the case where the Tj's 
are pairwise incomparable, and this is precisely the case covered by Condition (F). □ 

Corollary 3.5.2. Suppose S = T,{W, S, L) and that TZ is the maximal blow-up set (cf., 
Definition \3.2.1(\ ). Then S# is nonpositively curved. 



Proof. Condition (F) holds for any T G iS>0 (since condition (2) will never be 
satisfied) . □ 
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Corollary 3.5.3. Suppose that S = Ti{W,S,L) and that TZ is the minimal blow-up set 
(cf., Definition \j.2.11\ ). Then S# is nonpositively curved if and only if the following 
condition holds: given any three completely disjoint spherical sets Ti,T2,T3 in V{L)y{ij 
with connected for i = 1,2,3 and with Ti U Tj G V{L) for C {1,2,3}, then 

Ti UT2 UT3 e V{L). 

Corollary 3.5.4. Suppose S = S(1V,S'). Then the minimal blow-up of T, is nonposi- 
tively curved. 

4. The dual tiling of S# 

4.1. The role of D^. The quick and clean discription of the blow-up functor is the one 
given above in in terms of blowing up certain collections of Coxeter cells. However, 
this description leaves obscure an important aspect of the construction, namely, the 
definition of the fundamental domain (or "fundamental tile") for the VT-action on 
E^. In fact, many of the geometric ideas about these blow-ups are best explained in 
terms of D#. The goal of this section is to give the definition of D# and discuss some of 
its properties. The case where W is finite is particularly simple since can be thought 
of as a convex polytope. So we shall deal with this case first. 

4.2. The case where W is finite. When W is finite, D is the Coxeter block of type 
{W, S). It is a fundamental domain for W on Z. The tile is obtained from D by 
truncating those faces that correspond to elements of TZ. Thus, is combinatorially 
equivalent to a convex polytope. The mirrors of either correspond to the original 
mirrors of D (these are indexed by S) or to the new codimension-one faces introduced 
in the truncation process (these are indexed by TZ). 

Similarly, the simplex A is a fundamental domain for W on dZ. By Remark |3.2.8| , 



the 7?.-blow-up of the dZ (viewed as a subcomplex of Z) coincides with the 7?.'-blow- 
up (where 71' = 71 — {S}) of dZ (viewed as a refiection tiling in its own right). The 
fundamental tile A# is obtained by truncating the faces of A corresponding to elements 
of 71'. (Here we are thinking of A simply as a convex simplex, that is, we are temporarily 
ignoring its subdivision into Coxeter blocks.) Again, A^ is a convex polytope, each 
codimension-one face is a mirror, and the mirrors are indexed either by the elements of 
5* or by elements of 7Z'. 

Example 4.2.1. The maximal blow-up of Z means the case where 7Z = iS>0. In this case, 
A^ is a permutohedron and = A# x [0, 1]. 

Example 4.2.2. By the minimal blow-up of Z, we mean the case where T G 7^ if and 
only if the Coxeter diagram r(PVr, T) is connected. If the Coxeter diagram is a straight 
line segment (i.e., if T{W, S) is of type A„, B„, l2(p), H3, H4, or F4), then it turns out 
that A# is an associahedron (as defined by |]S^). (See Section ^.) 



The next lemma gives an alternative description of in terms of Coxeter blocks. 
Its proof follows from the discussion in |3.1|. 



Lemma 4.2.3. is the union of all Coxeter blocks in Z^ that contain the vertex 1. 
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It follows from this lemma that is a fundamental domain for the VT-action on 
in the following sense: the IV-orbit of any point x in Z# intersects in at least one 
point; moreover, this intersection is exactly one point if x does not belong to a mirror 
of any Coxeter block. 

4.3. The general case. We now allow W to be infinite and consider its action on the 



complex S^. As before, we choose a vertex of S# and denote it by 1. Lemma |4.2.3 
suggests the following. 

Definition 4.3.1. The fundamental tile for W on is the union of all Coxeter 
blocks in that contain the vertex 1. 

As before, we see that is a fundamental domain for the VT-action on S^. We will 
decribe the mirrors of in the next subsection. 

4.4. Mirrors. Suppose that L is a subcomplex of 5>0. We begin by recalling some 
facts about the poset V = V{L). We note that P>0 is an abstract simplicial complex, 
in other words, the vertex set of 'P>0 is S, and a subset T (Z S spans a simplex if and 
only if T e 'P>0. The poset V plays two roles in the description of S. First of all 
P>0 can be identified with the link of a vertex in the cellulation of S by Coxeter cells. 
Secondly, if the fundamental chamber D is defined to be the union of all Coxeter blocks 
in E that contain the vertex 1, then D can be identified with the geometric realization 
of V. (If P is a poset of subsets of some set if G V, and if P>0 is an abstract 
simplicial complex, then for any T G P, the geometric realization of V<t is isomorphic 
to a standard simplicial subdivision of a cube of dimension CardT. It follows that the 
geometric realization of V can be identified with the union of all such cubes.) Having 
made this identification, the mirror of D corresponding to s G S" is then identified with 
the geometric realization of 'P>{s}- 

We now apply the same construction to the blow-up S^. In this case, the link of the 
vertex 1 is associated to the abstract simplicial complex A/'>0 where A/" is the poset of 
7^-nested subsets of V. It follows that there is one Coxeter block Br containing 1 for 
each 7^-nested set T. (The dimension of Bj- is CardT.) In other words, can be 
identified with the geometric realization of A/". 

Definition 4.4.1. For each T G S#, the mirror of corresponding to T, denoted 
D^T, is the geometric realization of A/>{t}- 

Each Coxeter block in has a well-defined type - it is an element of Af. (Translate 
the Coxeter block by an element of W so that it contains the vertex 1.) Each 1- 
dimensional Coxeter cell also has a well-defined type - it is an element of S#. (In 
Section |]the function that assigns to each oriented edge of E# the type of its underlying 
1-cell will be called a "framing".) In general, however, there is no consistent way to 
assign a "type" to the Coxeter cells in E# of dimension > 2. (See Case 3 of Figure ^.) 

4.5. The involution Jt- Let T G S'#. Next we shall describe the self-homeomorphism 
of -D#T which is needed to glue together the tiles D^t and wtD^t- To this end we 
want to define an appropriate extension of the automorphism Jt : 7^<t P-<t, defined 
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in Lemma |3.2.2| , to an automorphism of A/>{r}, the closed star of the vertex T in A/'>0. 
This automorphism will also be denoted by Jt- 

For any T' G 'P>0, let aj" denote the antipodal map on the Coxeter cell Z(Wt' ,T'). 
If T' ^ S^, then it corresponds to a Coxeter 1-cell connecting the vertex 1 to ar'(l) = 
1^7-/(1). The gluing map jx is induced by the action of axiUT on those vertices T' that 
lie in J^>{t}- By Lemma p.3.2| there are three cases to consider. First we consider Case 
3, when T' C T. The face Z{Wt',T') of Z(Wt,T) is mapped by a^wr to the face 
Z{Wt",T"), where T" = wtT'wt- Hence, otWt maps the vertex ar'iX) to aT"(l). So in 



this case, the correct definition of jt is as in Lemma p.2.2| : jriT') = T". On the other 
hand, if T C T', then a^/ commutes with and with wt- Hence qtWt maps aT'(l) 
to ttT'aTWTiX) = dT'iX)- Thus, in this case, we see that the appropriate definition is: 
_7r(T') = T' . A similar argument shows that in Cases 1 and 2, the appropriate definition 
is iriT') = T'. Thus jx is defined on any vertex T' of Af>{T} by 



wtT'wt if T' C T 
T' if r (f_ T. 



It is then not difficult to check that for any 7^-nested set T G A/>{t}, JtC^) is also 71- 
nested. That is to say, Jt induces an automorphism of A/>{t}- The geometric realization 
of Jt is a self-homeomorphism of the mirror -D#t, which we shall continue to denote by 
3t- 

Remark 4.5.1. In general, jx will not extend to an automorphism of A/". 



Remark 4.5.2. The subspace U wtD^ of E^^ is homeomorphic to two copies of 
glued together along the mirror -D#t via the homeomorphism : -D#r D#t- 



Definition 4.5.3. The mirror -D#r is a reflecting mirror if jt is the identity map on 

Djj,T- If Jt is not the identity, then -D#t is a mock reflecting mirror. 



4.6. Local pictures around co dimension-two corners. By Lemma |3.3.2| , the in- 
tersection of distinct mirrors -D#t and -D#t' is nonempty if and only if one of the 
three cases in the lemma holds. In Case 1 and Case 2 the picture of the tiles around 
D#r n D^T' is the usual two-dimensional picture for reflection groups. In Case 3 it 
is slightly different. All three cases are depicted in Figure ^ below. In the figure we 
have labeled the tile wD^ by the corresponding element w and the mirror wD^t by the 
corresponding element T E S#. 

There are similar pictures for the corresponding Coxeter 2-cells containing the vertex 
1 as in Figure ^, below. Here we have labeled the vertices by group elements and the 
Coxeter 1-cells by their corresponding type. 

Since is the dual cone in a Coxeter cell complex, it is a Coxeter tile as defined in 
p.4.1| . Given the local pictures around 2-dimensional cells, we can now determine the 



type of this dual cone (cf.. Section . We define a Coxeter matrix M^{= {m^{T, T'))) 
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Figure 4. 



T wtwt" = Wt'Wt 

Case 3 



m#{T,r) 



on S# according to the three cases of Lemma |3.3.2 

1 

m(s, s' 



if T = T' 
in Case 1 
2 in Cases 2 and 3 

oo if {T, T'} ^ Af. 

Let (W^, S^) be the Coxeter system determined by With respect to this Coxeter 
system, we have the notion of a spherical subset of S# (namely, T C S'# is spherical if 
and only if the special subgroup {W^)r is finite). Let S{S^) denote the set of spherical 
subsets of S#. It is not hard to see that the simplicial complex A/'>0 is a subcomplex of 
iS(S'#)>0 (i.e., that every 7^-nested set T is spherical). Denoting this subcomplex L#, 
we then have the following. 

Proposition 4.6.1. The fundamental tile is isomorphic to the Coxeter tile 



D{W#, L^) (as defined in ^.4- A ) 



4.7. The universal cover of S# and the group A. Let p : S# S# denote the 
projection map of the universal cover S# onto Let A denote the group of all lifts 
of the VT-action on E# to The projection map p : S# — E# induces a surjective 
homomorphism : A — W, and '7ri(S#) is naturally identified with the kernel of 0. 
The goal of this subsection is to give a presentation for A. The method is essentially 
due to Poincare. _ _ 

The cellulation of by Coxeter cells lifts to a cellulation of S^. Thus, is a 
Coxeter cell complex. Since is contractible, p maps each component of p~^{D^) 
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homeomorphically onto D^. Hence, S# is also tiled by copies of D^. First choose a 
component of p~^{D^) and denote it by Let 1 denote the point of that lies 
above the vertex 1 in D^. {D^ should be thought of as the Dirichlet domain centered 
at 1 for the A-action on S^.) The set of elements of A that map to an adjacent 
chamber across a mirror is a set of generators for A. A set of relations can be read off 
by considering the local pictures around the intersections of two mirrors. 

There is a dual and equivalent method to this which is easier to make mathematically 
precise. Consider the 2-skeleton of in its Coxeter cell structure. Since W acts simply 
transitively on the vertex set of A acts simply transitively on the vertex set of 
Since we have chosen a distinguished vertex 1 in S^, each vertex of is labeled by an 
element of A. Each 1-cell in is then labeled by its type (an element of S^). The set 
of edges in the star of the vertex 1 then gives a set of generators for A while the set of 
2-cells in this star gives a set of relations. 

We now give the details of this method. For each T G S^, let ay denote the unique lift 
of wt that maps to the adjacent tile across -D#t- (Here is a more precise definition 
of ar- Let xt be the midpoint of the edge in connecting the vertex 1 to wt{1)- 
Then wt fixes xt- Let xt denote the lift of xt in D^. Then ay is defined to be the 
unique lift of wt that fixes xt-) Since {arY also fixes xt and covers the identity map 
on S#, (ar)^ must be the identity on S#, i.e., is an involution. 

Definition 4.7.1. The involution is called a reflection if Jt = Id and a mock reflec- 
tion otherwise. 

Theorem 4.7.2. The set A = {aT}Te5# ^■5 o set of generators for A. Moreover, the 
following relations give a presentation for A: 

(0) (ar)^ = 1 for allT e S#. 

(1) {a{s}Ci{s'})™'^^''^ -* = 1 whenever m{s, s') < oo and {s, s'} 71. 

(2) (a^ar')^ = 1 whenever T UT' E S and {T, T'} is the 71- decomposition o/T U T' . 

(3) aT^T' = aT"C(T whenever T' C T (where T" = wtT'wt)- 

Proof. For each T G 5*^ there is a Coxeter 1-cell connecting 1 to aT(l)- Since the 
1-skeleton of is connected, ^ is a set of generators for A. 

As we have already observed, ar is an involution, so the relations in (0) hold in A. 
Examining the local pictures around the intersection of two mirrors in Figure |^, we see 
that the relations of type (1), (2), and (3) hold in A. In terms of the 2-skeleton of 
the relations of the form (1), (2), and (3) correspond to the 2-dimensional Coxeter 
cells that contain the vertex 1. Hence, the Cayley 2-complex of the group defined by 
this presentation is a covering space of the 2-skeleton. Since the 2-skeleton is simply- 
connected, this covering must be trivial; hence, this presentation is a presentation for 
A. □ 

Remark 4.7.3. The homomorphism (f) : A ^ W is defined on the generating set A by 
0(ctr) = Wt- 
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5. Tilings of Coxeter cell complexes 

5.1. Framings. A framing is an additional structure on a Coxeter cell complex X. It 
is used to rigidify the situation and to provide a notion of "parallel transport" along 
curves. The existence of a framing implies that X is tiled (cf., Definition p.3.1|) . In the 



converse direction, if X admits a group of automorphisms that acts simply transitively 
on its vertex set X^^\ then there is an associated framing (cf., Example |5.1.6| , below). 

Recall that an orientation for an edge of X is an ordering of its two endpoints. Let 
OE{X) denote the set of oriented edges in X. For any e G OE{X), let i{e) denote 
its first endpoint (its "initial vertex") and t(e) its second ("terminal vertex"). Also, e 
denotes the same edge with the opposite orientation. An edge path in X is a sequence 
e = (ci, ... , e„) of oriented edges such that i{ek+i) = t{ek), for 1 < < n. Its initial 
vertex i{e) is defined to be i(ei) and its terminal vertex t{e) is t(e„). 

Definition 5.1.1. A framing system is a triple (V, M, L) where 

(i) is a finite set, 

(ii) M (= m(f , v')) is a Coxeter matrix on V , and 

(iii) L is a subcomplex of Siy)^^ containing its 1-skeleton. 

There is an obvious notion of an isomorphism between two framing systems (V, M, L) 
and iy' , M', V) (namely, it is a bijection ip : V V that induces a simplicial isomor- 
phism L ^ L' and pulls back M' to M). 

Associated to a framing system (V, M, L) there is the refiection tiling T,{W{M), V, L) 



defined in 12.3.2 



Example 5.1.2. Associated to any vertex x G we have three sets E^, O^, and 

called, respectively, the unoriented edges, the outward pointing edges, and the inward 
pointing edges at x. Their definitions are: 

Ex = {unoriented edges with one endpoint x} 
Ox = {e e OE \ i{e) = x} 
Ix = {eeOE\ t{e) = x}. 

We note that these three sets are canonically isomorphic. A Coxeter matrix (= 
mx{e,e')) on E^ (or on Ox or Ix) is defined as follows: if e = e', then mx{e,e') = 1; 
if e and e' are distinct edges of a 2-cell in X that is a 2m-gon, then m^(e,e') = m; 
otherwise, mx{e,e') = oo. Let W{Mx) denote the Coxeter group corresponding to 
Mx with fundamental set of generators Ex, and let S{Ex) be the poset of spherical 
subsets of Ex- The link, Lx, of a; in X is then a subcomplex of S{Ex). Thus, to each 
X G X*^°^ we have associated three canonically isomorphic framing systems: {Ex, Mx, Lx), 
{Ox,Mx,Lx), and {Ix,Mx,Lx). 

Definition 5.1.3. Suppose X is a Coxeter cell complex, that {V,M,L) is a framing 
system and that V : OE{X) — > ^ is a function. For each x G X^^\ denote the 
restriction of V to Ox and Ix by : Ox ^ V and V^^ : Ix ^ V, respectively. Then V 
is called a framing if for each x G X*^''-', both V^: and are isomorphisms of framing 
systems. 
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Remark 5.1.4. The canonical isomorphism c^. : —>■ Ix is defined by Cx{e) = e. If V 
is a framing on X, then for each x G X^^\ we get an involution of framing systems 
Lx '■ V ^ V defined by the condition that the following diagram commutes 




In all cases of interest in this paper, the involution Lx will be the identity map for each 

Example 5.1.5. Suppose that (W, S) is a Coxeter system, that 71 is an admissible subset 
of S, and that is the subset of S defined in p73| . Let M# be the Coxeter matrix on 
defined in and let L# be the simplicial complex A/'>0. Then {S#, M^, L#) is 



a framing system. If S# denotes the 7^-blowup of T.{W,S), then there is a natural 
framing on S# with framing system {S#, M^, L^) which associates to each edge its 
type (as defined in [4.41). 



Example 5.1.6. Suppose A is a group of automorphisms of a Coxeter cell complex X 
that acts simply transitively on X^^\ Set V = O^, M = Mx, and L = Lx- A framing 
V : OE{X) — * is defined as follows. For any e G OE{X), let a be the unique element 
of A that takes i{e) to x. Then V(e) = a(e). 

Example 5.1.7. Suppose V is a framing of X with framing system {V,M,L). Let 
(V^', M', L') be another framing system and (p : V ^ V an isomorphism. Then there is 
an induced framing of X with system {V, M', V) defined by V"^(e) = 0(V(e)). 

Example 5.1.8. Suppose that p : X X' is a, covering projection of Coxeter cell com- 
plexes and that V' is a framing on X' . We define a framing p*V' on X (with the same 
framing system as V) by the formula (p*V')(e) = V'(p(e)). 

Definition 5.1.9. Suppose that (X, V) and (X', V) are framed Coxeter cell complexes 
with the same framing systems. A framed map from (X, V) to (X', V') is a covering 
projection p : X ^ X' such that V = p*V . 

Remark 5.1.10. Suppose pi and p2 are two framed maps from (X', V') to (X, V) and 
that for some vertex x' of X', pi{x') = P2{x'). Since the maps preserve the framing, 
this implies that pi and p2 also agree on any vertex adjacent to x'. (Two vertices are 
adjacent if they are connected by an edge.) Hence, if X' is connected, we must have 
Pi = p2- In other words, provided X' is connected, if two framed maps agree at a single 
vertex, then they are equal. 

Henceforth, we shall assume that all Coxeter cell complexes are connected. 
As a special case of Definition ^.1.9| , note that any automorphism / : X — X is a 



covering projection. It is framed if /* V = V. Let Aut(X, V) denote the group of framed 
automorphisms of (X, V). By Remark |5.1.1(J| , Aut(X, V) acts freely on X^^\ 
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Suppose that {X, V) and (X', V) are framed with framing systems (V", M, L) and 
[V, M', L'), respectively, and that p : X X' is a. covering projection (not necessarily 
framed). Then for each vertex x E X^^^ there is an induced isomorphism px '■ V V 
of framing systems defined by the condition that the following diagram commutes: 



Ox ^ Op{^x) 

v 

Thus, after changing {V, M', L') by an isomorphism of framing systems, we may assume 
that iy' ^ M', L') = (y,M,L) and that at a given vertex x, Px is the identity. 

The framing V is symmetric if Aut(X, V) acts transitively on X^^\ Thus, up to 
isomorphism of framing systems, every symmetric framing arises from the construction 
in Example |5.1.6 . 



5.2. The action of Fy on the vertex set. Suppose (X, V) is a framed Coxeter cell 
complex with framing system {V,M,L). Let Fy denote the free group on V. Given a 
vertex x G X^^'^ and an element v E V, let e E Ox and e* G Ix be the oriented edges 
defined by Vx{e) = v and Va;(e*) = v, respectively. Define x-v = t(e) and x-v~^ = i{e*). 
Clearly, {x -v) ■ v^^ = x = {x ■ v^^) ■ v; hence, these formulas define a right Fy-action on 
X^^\ The action is transitive since X is connected. 

If / : (X, V) (X', V') is a framed map then the restriction of / to the vertex set, 
; x^^^ — > X'*-°\ is obviously Fy-equivariant. Conversely, we have the following. 

Lemma 5.2.1. Suppose (X, V) and (X', V') are two framed Coxeter cell complexes 
with the same framing system (V, M, L). Let 9 : X*^°^ — > X''-'^-* he an equivariant map of 
Fy-sets. Then there exists a unique framed map f : (X, V) (X', V) with f^^^ = 6. 

Proof. The map 9 defines / on the 0-skeleton of X. If e G OE{X), then there 
is a unique oriented edge e' in X' from 9{i{e)) to 9{t{e)), namely, the edge e' with 
i(e') = 9{i{e)) and with V'(e') = V(e). (By Fy-equivariance, t{e') = i(e') ■ V'(e') = 
9{i{e)) ■ V(e) = 9{t{e)).) We extend / to the 1-skeleton by mapping e isometrically to 
e'. A similar argument for higher dimensional cells shows that 9 extends to a map /, 
which is clearly a covering projection. Uniqueness follows from Remark |5.1.10| . □ 



Corollary 5.2.2. Suppose that (X, V) and (X', V') are two framed Coxeter cell com- 
plexes with the same framing system. Then the correspondence / > /'•"^ is a bijection 
from the set of framed maps from (X, V) to (X', V') with the set of Fy- equivariant maps 
from X^^^ to X'*-''^ In particular, (X, V) is framed isomorphic to (X', V) if and only if 
their vertex sets are isomorphic as Fy-sets. 

5.3. Gluing isomorphisms. Suppose Z is a Coxeter cell and that x is a vertex of Z. 
Let OxiZ) denote the set of oriented edges of Z with initial vertex x. Let Wz denote 
the Coxeter group associated to Z. (Wz is a well-defined group of symmetries of Z 
generated by reflections across hyperplanes.) Suppose x and x' are two vertices of Z. 
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Then there is a unique element w e Wz such that wx = x'. The element w gives us a 
canonical bijection, which we denote by : Ox{Z) — > Ox'{Z). 

Now suppose that {X, V) is a framed Coxeter cell complex, that Z is a Coxeter cell in 
X, and that a; is a vertex of Z. Set Vx{Z) = Vx{Ox{Z)). It is a spherical subset of l^. 
If x' is another vertex of Z, then wc have a canonical isomorphism j(a;,a;',z) : Vx{Z) — >■ 
Va;'(Z) defined by j[x,x',z) = V^; o o (V^;/)"^, where w e is such that x' — wx. 

For each v E V let St{v) denote the star of v in the simphcial complex L. We 
shall now define, for each e G OE{X), an isomorphism : St(V(e)) ^ St(V(e)). Let 
Xo = i{e) and xi = t{e) be the endpoints of e. For any simplex a in St(V(e)) let Z^j 
be the corresponding Coxeter cell (i.e., Z^r contains e, and V xo{Z„) is the vertex set of 
a). Let cr' be the simplex in St(V(e)) with vertex set Vxi{Zfj). Then je is defined to be 
the simplicial map that takes a to a' via j{xo,xi,z„)- We note that the maps je and 
are inverses of one another; hence, jg is an isomorphism, called the gluing isomorphism 
associated to e. 

Remark 5.3.1. The definition of je depends only on the values of V on the edges of the 
2-cells that contain e. 

Remark 5.3.2. Suppose that e = (ei, . . . , e„) is an edge path in a Coxeter cell Z in 
X with i(e) = x and t(e) = x' . Then je,^ o ■ ■ ■ o maps Vx(-Z') to Vx'(^) and 
o ■ ■ ■ o jeilv:E(z) = j(a:,x',z)- That Is to Say, the composition of gluing isomorphisms 
corresponding to an edge path in Z depends only on the endpoints of the path. In 
particular, suppose that F is a 2-dimensional face of Z and that e = (ei, . . . , e2m) is an 
oriented edge path around the boundary of F . Then j^.^^ o ■ ■ ■ o j^^ is the identity map 
on Vx{Z). This last condition can be rephrased as follows: if a is the l-ccU in L with 
vertex set Vx{F) and if St (a) denotes its star in L, then j^^^ ° ■ ■ ■ ° jei maps St (a) to 
itself and je^^ o ■ ■ ■ o j^^ |st(a) = Idst(<T)- 

Suppose (ei, . . . , e„) is an edge path in Z and that x^ = t{ek). Then xj. = w^x for 
some unique element Wk G Wz- Since Vx{Z) is a fundamental set of generators for Wz 
we get a corresponding word (vi, . . . , Vn) in ^x{Z) defined hj Wk = Vk ■ ■ ■ vi. How do 
we express the V(ejt) in terms of the Vk'^ The answer is simple: V(ei) — vi and for 
l<k <n, V(efe+i) = o • • • o je-,{vk+i). 

Remark 5.3.3. If X is a Coxeter cell complex of reflection type (i.e., isomorphic to a 
reflection tiling) with the obvious symmetric framing, then each gluing automorphism 
je is the identity map on St(V(e)). 

The following lemma gives a necessary condition for two framable Coxeter cell com- 
plexes to be isomorphic (not necessarily by a framed isomorphism). 

Lemma 5.3.4. Suppose that {X, V) and {X', V') are two framed Coxeter cell complexes 
with the same framing system (V, M, L). Let f : X ^ X' be a covering projection that 
induces the map (j) at a given vertex x (i.e., fx = (f) : V ^ V). For each e G Ox, let 
je : St(V(e)) St(V(e)) and jf(e) : St(V'(/(e))) St(V'(7(e))) be the corresponding 
gluing isomorphisms of X and X' , respectively. Set Jg = jj(g) o o (jg)^^ : St(V(e)) 
St(V'(/(e))). Then Jg extends to an automorphism Jg : F — > F of framing systems. 
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Proof. Let x denote t{e). Then the following diagram of isomorphisms clearly 
commutes: 

St(V(e)) ^^St(V'(/(e))) 

3e jfie) 

St(V(e)) St(V'(7M)) 
Hence, Je = fx is the desired extension of Je- □ 

5.4. Homogeneous framings. 

Definition 5.4.1. A framing V on X is homogeneous if for each e G OE{X), the 
gluing isomorphism : St(V(e)) —* St(V(e)) depends only on the value of V(e) (in 
other words, whenever V(e) = V(e'), we have V(e) = V(e') and je = je')- 

For homogeneous framings we shall often write iv(e) instead of je- 

Remark 5.4.2. If X is homogeneously framed, then the involution : V V defined 
in Remark |5.1.4| is independent of x. We shall denote this involution hj v i-*v. 

Suppose that {X, V) is homogeneously framed. We shall now explain the consequences 
of homogeneity for the Fy-action on X^^\ Fix a vertex x G X^'^\ For each 1-simplex 
a in L, let Z^r denote the corresponding Coxeter 2-cell at x (i.e., Vx{Zcr) is the vertex 
set of a). Let (ei, . . . , e2m) be the edge cycle that starts at x and goes once around Z„, 
and let V(ei) ■ ■ ■ V(e2m) be the corresponding word in V. Let r^- denote the image of 
V(ei) ■ ■ ■ V(e2m) in Fy- Finally, let be the quotient of Fy by the normal subgroup 

generated by {vv \ v G V} U {r^r \ cr a 1-simplex of L}. In other words, Ay is the 
group with one generator for each element of V, and relations (a^)'^ = as well as 
relations corresponding to r^r for each 1-simplex a of L. 

A different choice of vertex x' leads to a relation that is conjugate to rg- in Fy- 
Hence, the choice of x' yields the same normal subgroup and the same quotient group 
A\7. Moreover, in the Fy-action on X^^\ the subgroup A^ acts trivially. Hence, we have 
a well-defined transitive action (from the right) of on X^^\ 

Remark 5.4.3. Something significant has been gained. Two reduced edge paths e and 
e' with the same endpoints are homotopic rel endpoints if and only if one can be pushed 
to the other across 2-cells. Therefore, the element of A^ corresponding to e depends 
only on the homotopy class of e. 

This remark has the following immediate consequence. 

Proposition 5.4.4. Suppose {X, V) is a homogeneously framed Coxeter cell complex 
and that Ay is the group defined above. Then the isotropy subgroup of the A^-action on 
X*^°^ at X E X*^°^ is naturally identified with 7ri(X, x). 

As a consequence of Lemma p.2.1| we get the following. 
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Proposition 5.4.5. Suppose {X, V) and {X', V') are two homogeneously framed Cox- 
eter cell complexes with the same framing system and the same set of gluing isomor- 
phisms {jv}vev- Then the groups A\/ and Ay are canonically isomorphic. Moreover, 
given vertices x G X(o) and x' G X'^^^ there is a framed map f : (X, V) — * (X', V) 
taking X to x' if and only z/7ri(X, x) is a subgroup of tti{X',x'). 

Corollary 5.4.6. Suppose (X, V) is a homogeneously framed Coxeter cell complex. Let 
A = A\7 and it = 7ri(X, x). Then the following statements are true. 

(1) Aut(X, V) = XA(vr)/7r, where Na{tt) denotes the normalizer of it in A. 

(2) V is symmetric if and only if tt is normal in A. 

(3) If X is simply-connected, then V is symmetric and Aut(X, V) = A. 

Remark 5.4.7. If the framing is liomogeneous and if tlie involution on V is trivial, then 
each gluing map jy : St(t>) — > St(t>) is an involution. 

Suppose (X, V) is homogeneously framed. Let 

= {v & V \ jv does not extend to an automorphism of (V, M,L)}. 

Also, let tx = Card(J?-x). The next lemma, which is a special case of Lemma |5.3.4] , 
gives a necessary condition for two homogeneously framed Coxeter cell complexes to 
be isomorphic. It will be used in Section || to distinguish among various associahedral 
tilings. 

Lemma 5.4.8. Suppose that (X, V) and (X', V') are homogeneously framed with the 
same framing system {V,M,L). Suppose further that there is a covering projection 
/ : X — s> X'. Then there is an automorphism G Aut(l^, M, L) that takes Tx to Tx'- 
In particular, tx = tx' ■ 

Proof. Let be the automorphism induced by / at a given vertex x. Put = 
i(f,{v) ° ° (it))"^- By Lemma ^.3.4| , extends. Therefore, extends if and only if 
extends. □ 



5.5. Maximally symmetric tilings. 

Definition 5.5.1. A proper action of a discrete group G on a space Y is rigid if for all 
g G G — {1}, there does not exist a nonempty open subset U oiY that is fixed pointwise 
by g- 

For example, if y is a connected manifold, then it follows from Newman's Theorem 
(page 153 in [[Brej ) that any proper effective action on Y is rigid. 

Suppose (X, V) is a homogeneously framed Coxeter cell complex with framing system 
(y, M, L). Let Aut(X) denote the automorphism group of the cell complex X, and for 
X in X*^°), let Stab(x) be the stabihzer subgroup of x. Assume further that the action of 
Aut(X) on X is rigid. Let Auto(V, M, L) be the subgroup of all G Aut(V, M, L) that 
are equivariant with respect to the involution v ^v. Then the natural homomorphism 
$ : Stab(x) Auto(V,M, L) is injective. If, in addition, $ is surjective we say that X 
is maximally symmetric. 
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Proposition 5.5.2. Suppose X is simply connected. Then X is maximally symmetric 
if and only if (po o o extends to an automorphism of framing systems for 

allv eV and G Auto(V, M, L), 

Proof. If X is maximally symmetric, then the condition follows from Lemma p.3.4| . 
Let V' be the framing of X defined by V = . Then (X, V') is homogeneously 
framed and the corresponding gluing isomorphisms are given by = (p^^ °j^{v) If 
the condition holds, then {j^}i,gy = {jv}vev- So, by Proposition ^.4.51 , is canonically 



isomorphic to Ay (the isomorphism is induced by f (Pi"^))^ ^ind since X is simply 
connected there is a framed isomorphism / : {X, V) {X, V') taking x to x. Since 
$(/) = 0, $ is surjective. □ 



Example 5.5.3. If Aut(V, M, L) is trivial, then X is maximally symmetric and Aut(X) = 
Ay. If X = J]{W,S,L) is a tiling of refiection type, then X is maximally symmetric 
(each j„ is trivial). In fact, in this case, the full symmetry group of X is 

Aut(X) = ly X Aut(V^, M, L). 

5.6. A sufficient condition for two Coxeter cell complexes to be isomorphic. 

Suppose that (X, V) is a framed Coxeter cell complex with framing system {V,M,L). 
Let S = S(VF, M, L) be the corresponding Coxeter cell complex of refiection type (where 
W = W{M)). In this section we give sufiicient conditions for finding a covering projec- 
tion p : S — > X such that p takes the distinguished vertex 1 G to a given vertex 
X G X*^'') so that the induced map of framing systems px ■ V ^ V at the vertex 1 



is the identity. The two conditions we shall give are necessary by Lemma |5.3.4| and 
Remark p.3.2| . The first condition is the following "Extendability Condition" : 

(E) For each e G OE{X), the map je : St(V(e)) St(V(e)) extends to an automor- 
phism je : V —>■ V of framing systems. 

The second condition (H) is the condition of "no holonomy around 2-cells". It is justified 
by the first paragraph of Remark |5.3.2 . 



(H) The extended gluing isomorphisms of (E) can be chosen so that je = (je) ^ and 
so that if (ei, . . . , e2m) is a cycle around a 2-cell of X, then j^^^ o ■ ■ ■ o jg^ is the 
identity map. 

Remark 5.6.1. Suppose (ei, . . . , e2m) is a cycle around a 2-cell F C X, that y = i{ei) = 
^(e2m), and that cr is the 1-cell of L spanned by Vy(ei) and Vy(e2m)- Then Remark [5.3.2 
asserts that jej^ o ■ ■ ■ o jei Ist(o-) is the identity map. The content of Condition (H) is that 
je2m ° ■ ■ ■ ° iei is an extension of this to the identity map of V. 

Remark 5.6.2. If the action of Aut(L) on L is rigid, then the extension je of Condition 
(E) is unique (if it exists); moreover. Condition (H) is then automatic. 

Now suppose that (X, V) satisfies (E) and (H). Given a word (fi, . . . ,Vn) in V we 
will define an edge path e = (ei, . . . , e„) beginning at x = Xq. We will use the notation 
Xk = t{^k)- By definition ci is the unique edge at Xq such that V xo{.^i) = Vi. Suppose by 
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induction that (ei, . . . Cfc) has been defined. Then e^+i is the unique edge at Xk satisfying 
= jefc ° ■ ■ ■ ° jei{vk+i)- (Compare this to the formula in the second paragraph of 

Remark 



Set Wk = Vi - ■ ■ Vk- 

Lemma 5.6.3. Suppose Conditions (E) and (H) hold. Then with notation as above, the 
vertex x„ G X*^*^^ depends only on the element w = Wn & W (and not on the choice of 
word Vi - ■ -Vn representing w). Moreover, this gives a right action ofW on X^^^ defined 
by X ■ w = Xn- 

Proof. Any two words for an element w in a Coxeter group differ by a sequence of 
moves of one of the following two types: (1) cancelling a subword of the form vv or (2) 
replacing a subword which goes half way around a 2-cell in E by the subword which 
goes half way around the 2-cell in the other direction. A subword of the form vv in 
(fi, . . . ,Vn) corresponds to an edge subpath of the form ee and since je o jg = M, we 
can cancel. So the issue comes down to the following. Suppose (fi, . . . contains a 
subword s = {s,t, . . .) which is an alternating word of length m = m{s,t) in letters s 
and t. We want to show that if we replace this subword by the other alternating word 
s' = {t,s, . . .) of length m then the initial and final segments of the new edge path in X 
remain unchanged. Suppose (ci, . . . , e^) is the portion of the edge path corresponding 
to s. Let (e2m, • • • , Cm+i) be the edge path with the same initial vertex that corresponds 
to s'. Its opposite path is (cm+i, • • • , e2m) and (ei, . . . , e2m) is a cycle around a 2-cell in 
X. By Condition (H) 

Hence, we can replace the segment (ei, . . . , Cm) by (e2m, • • • , ^m+i) without affecting the 
definition of any succeeding edges. □ 



Define p^^^ : T,^^^ — ^ X^^^ by p^^\l ■ w) = x ■ w. It follows as in Lemma |5.2.1| that this 



extends to a covering projection p : S — > X. We have proved the following. 

Theorem 5.6.4. Suppose that Conditions (E) and (H) hold for a framed Coxeter cell 
complex {X, V) and that S is the associated tiling of reflection type. Then for any vertex 
X E X^^\ there is a covering projection p : X taking 1 to x. 

5.7. The completed complex X. Suppose (X, V) is a framed Coxeter cell complex 
with framing system {V,M,L). Let L denote the simplicial complex S{V)-^(d. Our goal 
in this section is to try to construct a new Coxeter cell complex X such that 

(a) X is a subcomplex of X and they have the same 2-skeleton, and 

(b) for each vertex x E X^^^ (= X*^"-') its link L^, is isomorphic to L and the framing 
gives an isomorphism : ^ L. 

If we are successful in this construction then, since OE{X) = OE{X), we will have an 
induced framing on X with framing system {V, M, L). 

There are two obvious conditions for (b) to hold: first, each gluing isomorphism must 
extend to an isomorphism of the appropriate stars in L and second, there can be no 
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holonomy around 2-cells in the star of the appropriate edge of L. For each subset T 
of V , let M{T) denote the restriction of the Coxeter matrix to T. For each v & V, let 
Vy denote the vertex set of St(t>). The gluing isomorphism jg : St(V(e)) St(V(e)) 
restricts to a map of vertex sets which we also denote by je : ^v(e) ^7(e)- We next 
discuss a Condition (M) (for "Matrix Condition"). It has two parts (Ml) and (M2). 
The first part (Ml) is a weak version of (E) in p?6| , and the second (M2) is a weak version 
of (H). 

(Ml) For each e G OE{X) and for each pair vi, V2 in Vv(e) — {V(e)}, rn{je{vi), je{v2)) = 
m{vi,V2). 

Condition (Ml) says that je pulls back M(Vv(e)) to M(Vv(e))- Hence, if (Ml) holds, 
then each je induces a simplicial isomorphism 

je : <S(V)>{v(e)} <SiV)>{s/(e)} 

between the appropriate stars in L. 

Note that Condition (Ml) is automatic if {V(e),fi,f2} spans a 2-simplex in St(V(e)) 
(since je maps this 2-simplex to a 2-simplex in St(V(e))). Thus, Condition (Ml) holds 
automatically if L has no "missing 2-simplices" . 

Suppose F is a 2-cell of X, that (ei, . . . , e2m) is a cycle around F, and that x = i(ei). 
The second part of Condition (M) is the following: 

(M2) For any 2-cell F of X, with notation as above, 
is the identity map. 

We note that Condition (M2) is automatic if there are no missing simplices in the star 
of the edge a of L which corresponds to Vx{F). Thus, Condition (M) holds automatically 
if L has no missing simplices. 

Supposing that (M) holds, the idea for the construction of X is the following. We 
want to fill in the "missing" cells of X that correspond to the "missing" simplicies of 
L. The first problem is to describe subcomplexes of X which will serve as the (partial) 
boundaries of the missing cells to be filled in. This is done essentially by the same 



method as in |5.6| . Condition (M) is exactly the hypothesis needed to carry out this 
procedure. A second problem then arises. Our putative boundaries of missing cells 
might not be embedded subcomplexes of X. Instead, they might be the image of the 
actual boundary of a cell under a covering projection. Thus, the completion X might 
turn out to be a "Coxeter orbihedron" (as defined below). 

For each T G 5(V)>0 let Lt be the subcomplex of L spanned by T. By condition 
(iii) of Definition ^.1.1| , the 1-skeleton of is the complete graph on T. Let Wt be the 
finite Coxeter group corresponding to M(T), let Z be the corresponding Coxeter cell, 
and let 1 G Z^^^ be a distinguished vertex (such that OEi{Z) = T). Let Z{Lt) be the 
subcomplex of Z corresponding to Lt, i.e., Z{Lt) = T,(Wt,T, L^)- 

Fix a vertex x G X^^^ and let T be any spherical subset of VxiOEx). We now propose 
to define a subcomplex C{Lt) of X containing the vertex x, and a map : Z{Lt) 
C{Lt) such that 0(1) = x. (If T is the vertex set of a simplex a in L, then C{Lt) will 
be Zg., the corresponding Coxeter cell at x.) 



FUNDAMENTAL GROUPS OF BLOW-UPS 



29 



We regard T as a set of fundamental generators for Wt- We proceed as in [5.6| . Let 
u = ui ■ ■ ■ M„ be a word in T. For 1 < A; < n, let Wk be the element of Wt represented 
by Mfc ■ ■ - Ml. Assuming that (M) holds, we are going to define, by induction on k, an 
edge path e = (ei, . . . , e„) and a sequence of subsets Tq, . . . , T„ of V. We will use the 
notation: Vk = V(efc), Xk = t{ek), and Xq = x. We will also show by induction that 
is a spherical subset of V^OE^J. Let Tq = T and let ei G O-E^y be the unique element 
satisfying V(ei) = Ui. Assuming that Cj and Tj_i have been defined for 1 < i < k, 
set Tfc = je^{Tk-i) = jefc o • ■ ■ o Jeil?") and let Vk+i G be the element defined by 
Vk+i = jefe o ■ ■ ■ ° jei(Mfc+i)- (Here we have used induction and Condition (M) to show 
that jsk-i o ■ ■ ■ o je^{uk+i) lies in the domain of jek-) Let Ck+i G OE^^ be the unique 
element satisfying V(eA;+i) = f fc+i- The proof of Lemma [5.6.3| then gives the following. 



Lemma 5.7.1. Assume (M) holds for (X, V). With notation as above, the vertex x„, G 
X^'^\ the spherical subset Tn, and the isomorphism j^^o ■ ■ ■ o j^^ : T ^ Tn depend only 
on the element w = Wn & Wt (and not on the choice of word u„ ■ ■ ■ ui representing w). 
Hence, we can use the notation w ■ x = x„, wT = Tn, and = je„ o ■ ■ ■ o jg^ : T — » wT. 

For each simplex a of Lt and w G Wt, wW^x is the vertex set of a cell in X. The 
subcomplex C{Lt) is the union of these cells. The map (p : Z{Lt) C{Lt) is defined on 
vertices hy w ^ w ■ x. The map is a covering projection and induces an isomorphism 
Z{Lt) /Wt,x — C{Lt), where Wt,x denotes the isotropy subgroup of Wt at x. 

A Coxeter orbicell is the quotient of a Coxeter cell (of type Wt) by a subgroup of 
Wt- a Coxeter orbihedron is an orbihedron that is locally isomorphic to the product 
of a cell and some Coxeter orbicell. Thus, a Coxeter orbihedron is decomposed into 
Coxeter orbicells. The link of a vertex in a Coxeter orbihedron is defined as before; it 
is a simplicial cell complex. 

The Coxeter orbihedron X is constructed by gluing onto X a copy of Z/Wt,x for each 
subcomplex of the form C{Lt)- In more detail, one constructs a sequence of Coxeter 
orbihedra X = X2,X^,... where X„ is supposed to be the union of X and the n- 
skeleton of X, and Xn+i is obtained from X„ by gluing in the missing Coxeter orbicells 
of dimension n + 1. We have proved the following. 

Theorem 5.7.2. Suppose (X, V) is a framed Coxeter cell complex and that Condition 
(M) holds. Then X is a subcomplex of a Coxeter orbihedron X with the same 2-skeleton 
such that for each x G X^^\ induces an isomorphism from to 5(\^)>0. 

Lemma 5.7.3. ^45 in Section |^ suppose S# is the TZ-blow-up of 11(W,S). Then the 
natural framing on S# (defined in Example |5. 1 . ^ ) satisfies Condition (M). 

Proof. An empty fc-simplex of L#, k > 2, corresponds to a subset {Ti, . . . ,Tk+i} of 
5*^ that is not 7^-nested, but such that any proper subset is. In particular, Tj ^ Ti for 

alH 7^ / (if Ti C Ti then adding Tj to the 7^-nested set {Ti, ... ,Ti, . . . , T^} would give 
an 7^-nested set). Thus, if T is one of these vertices, say Ti, then it follows from the 
definition of Jt in f4.5| that jT{Ti) = Ti for I ^ i. In other words, Jt acts trivially on any 
empty /c-simplex in A>{r}- This implies that Condition (M) holds. □ 
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Example 5.7.4. Suppose that is the blow-up of the n-cube at its center. Thus, 
is an interval bundle over MP"-i (= dZ#/a). Let {S#,M#,L#) be the framing system 
for the natural framing on Z# described in Example f).1.5[ If S* = {si, . . . , s„}, then 



TZ = {S} and S# = {{si}, . . . , {s„}, S}. The link L# is the subdivision of the {n — 1) 
simplex with vertex set T = {{si}, . . . obtained by introducing a barycenter S. 

The picture for n = 3 is given in Figure 




Figure 5. 

The complex L = iS(S'#)>0 is the full n-simplex on S#. To describe the orbihedron 
we note that there are two missing simplices in The first is the (n — l)-simplex 
spanned by T, and the second is the full n-simplex on S#. Clearly, C{Lt) = dZ# = 
d{[—l, 1]"). We fill in the missing n-cell to obtain 

Xn = Z# ^dZ# [—1, 1]" 

which is isomorphic to MP" (= (9([— 1, l]""*"^)/a). The missing (n + l)-cell is [—1, 1]""^^, 
but its boundary is no longer embedded (it is the complex Xn). Thus, 

Z# = [-l,irVa- 

Example 5.7.5. Suppose Y is the universal cover of the complex Z^ in the previous 
example. Thus, Y is isomorphic to S'^~^ x [—1,1] (= (9([— 1,1]*^) x [—1,1]). This time 
there are two missing n-cells with boundaries 5"""^ x {—1} and 5*""^ x {1}. We fill 
these in to obtain Yn = 9([— 1, 1]"'"'"^). Filling in the missing (n + l)-cell we obtain 

Y = [-1,1]"+!. 

5.8. Metric flag complexes. The natural piecewise Euclidean metric on a Coxeter 
cell complex induces a piecewise spherical metric on the link of each vertex. Results 
of Gromov |^ and Moussong |M[ show that the condition that a Coxeter cell complex 
be nonpositively curved in the sense of Aleksandrov and Gromov is equivalent to a 
condition on the link of each vertex. We shall now recall this condition. (For more 
details see [|Bg or [|Dg. 



A spherical simplex has size > tt/2 if the length of each of its edges is at least -k/2. 
Similarly, a piecewise spherical simplicial cell complex has size > 7t/2 if each of its 
simplices does. 

Example 5.8.1. The link of a vertex in a Coxeter cell of type Wt is a spherical simplex 
cr with vertex set T. The length of the edge connecting the vertices ti and ^2 is vr — 
7r/m(ti,t2), which is > 7r/2. Hence a has size > 7r/2. It follows that the link of any 
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vertex in a Coxeter cell complex has size >'n:/2. Similarly, if (V, M, L) is any framing 
system, then the natural piecewise spherical structure on L (in which the length of an 
edge from vi to V2 is given by vr — 7r/m(f i, t'2)) has size > 7r/2. 

The definition of flag complex in p.4| can be generalized as follows. 

Definition 5.8.2. Suppose L is a piecewise spherical simplicial cell complex of size 
> 7r/2. Then L is a metric flag complex if it is a simplicial complex and if given any 
nonempty finite collection T of vertices of L such that (a) any two elements of T are 
connected by an edge in L and (b) it is possible to find a spherical simplex with the 
same set of edge lengths, then T spans a simplex in L. 

Example 5.8.3. With regard to condition (b), if the length of the edge connecting any 
two vertices ti,t2 G T is given by a Coxeter matrix (i.e., if it is vr — 7r/m(ti, ^2)), then 
there exists a spherical simplex with this set of edge lengths if and only if the associated 
Coxeter group Wt is finite (see Example 6.7.3 in |PM|| ). It follows that if (V, M, L) 



is a framing system, then L is a metric flag complex if and only ii L = L (where 
L = S{VU). 

Remark 5.8.4. If L has size > vr/2 and if it is a flag complex, then it is a metric flag 
complex. Conversely, when the length of each edge is 7r/2, then L is a metric flag 
complex only if it is a flag complex. 

Moussong generalized Gromov's criterion for nonpositive curvature of a cubical com- 



plex (stated in 3^) by showing that a Coxeter cell complex is nonpositively curved if 



and only if the link of each vertex is a metric flag complex. (Proofs can be found in 
or in Section 6.7 of |p]VI|| .) A corollary of this is the following. 

Theorem 5.8.5. (Moussong) Suppose X is a framed Coxeter cell complex with framing 
system (V, M, L). Then X is nonpositively curved if and only if L = L. 

5.9. X is nonpositively curved. In this subsection (X, V) is a framed Coxeter cell 



complex satisfying Condition (M) of |5]3 and X is the Coxeter orbihedron constructed 
in Theorem |5.7.2| . It follows from Moussong's result (Thoerem |5.8.5|) that X is nonpos- 
itively curved. 

Theorem 5.9.1. If X is simply connected, then X is actually a Coxeter cell complex. 



Some evidence for this theorem is provided by Examples 5.7.4 and 5.7.5 



Proof. Nonpositively curved orbihedra are "developable" (see page 562 in ||BII| ] ) . 
This means that the local isotropy group at any point in the universal orbihedral cover 
is trivial. Thus, the universal orbihedral cover of any nonpositively curved Coxeter 
orbihedron is a Coxeter cell complex. The 2-skeleton of X (as an orbicell complex) is 
the same as that of X. So, if X is simply connected, then so is X and hence, X is its 
own orbihedral cover. □ 



If a complete metric space is nonpositively curved and simply connected, then it is 
a CAT(0)-space (meaning that Gromov's CAT(0)-inequalities hold for all triangles in 
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the space). This imphes, for instance, that the space is contractible. Let us say that a 
group G is a CAT(0)-group if it admits a representation as a discrete, cocompact group 
of isometrics on a finite dimensional CAT(0)-space. In the following theorem we list 



some well-known properties of CAT(0)-groups. (Proofs can be found in ||BH 



Theorem 5.9.2. Suppose G is a discrete, cocompact group of isometrics of a CAT(0) 
polyhedron K . Then the following statements are true. 

(1) G is finitely presented. 

(2) The word problem and the conjugacy problem are solvable for G. 

(3) G has only finitely many congugacy classes of finite subgroups. 

(4) // H is any solvable subgroup of G, then H is virtually abelian. 

(5) H^[G]Q) is finite dimensional and cdQ(G) is no greater than dimi^'. 

(6) // TT is any torsion-free subgroup of G, then tt acts freely on K and K/tt is a 
K{tt, l)-complex for vr. 

If G is any discrete, cocompact group of automorphisms of the Coxeter cell complex 
X, then it extends to a cocompact group of automorphisms of X. If, in addition, X is 
simply connected, then X is CAT(O) and these automorphisms are isometrics. Thus, G 
will be a CAT(0)-group. So, as a corollary to Theorem |5.9.2| we have the following. 

Theorem 5.9.3. Suppose that X is a simply- connected, framed Coxeter cell complex 
satisfying Condition (M) of \5. % Suppose further that X admits a discrete, cocompact 
group of automorphisms G. Then the following statements are true. 

(1) G is finitely presented. 

(2) The word problem and the conjugacy problem are solvable for G. 

(3) G has only finitely many congugacy classes of finite subgroups. 

(4) // H is any solvable subgroup of G, then H is virtually abelian. 

(5) H^,{G; Q) is finite dimensional and cdQ{G) is no greater than dimX. 

(6) If 71 is any torsion-free subgroup of G, then n acts freely on X. If, in addition, 
n has finite index in G, then we can add finitely many cells to X/n to obtain a 
K{iT, l)-complex. 

Proof. All statements but (6) follow immediately from the previous theorem applied 
to the G-action on X. For (6), since the vr-action is free on X, it is also free on X. The 
Kin, l)-complex is then X/n. □ 



From Theorem ^.9.3 and Lemma 5.7.3 we immediately get the following. 



Corollary 5.9.4. Suppose that is the universal cover of an TZ-blow-up of HiW, S) 



and that A is its symmetry group as defined in Then A is a CAT(0)-group (and. 



hence, has all the properties listed in Theorem \5.9.3^) 



5.10. Construction of the group and the complex from the gluing isomor- 
phisms. Suppose we are given a Coxeter matrix M (= m{u,v)) on a finite set V and 
an involution on V denoted hj v ^v. Call two distinct elements u and v of V adjacent 
if m{u,v) 7^ oo. Let L denote the 1-skeleton of iS(V^)>0 (i.e., L is the graph with vertex 
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set V and with an edge connecting any two adjacent vertices). As before, denotes 
the star of f in L (i.e., = {u E V \ m{u, v) 7^ 00}). Also suppose that we are given as 
"gluing data" a set {jv}vev of bijections j„ : K — ^ such that jv{v) = v. The question 
we address here is: when can we find a group A and a simply connected, 2-dimensional, 
Coxeter cell complex X such that (a) the link of each vertex in X is L, (b) A acts simply 
transitively on X^^\ and (c) {jv}v£V is the corresponding set of gluing isomorphisms? 
There are four obvious conditions that should be imposed on the j^. First, 

(1) = for all veV. 

The second condition is just a rewording of Condition (Ml) from ^.7| : 

(2) For each pair fi,f2 in K - {v}, m{jy{vi), jy{v2)) = ■m{vi,V2). 

Before stating the third condition we need to develop some more notation. Given an 
ordered pair (m, v) of adjacent elements in V , define a sequence of elements fo, f 1, W2, • • ■ 
by the formulas: 

Vq = u, vi= V, and Vk = ivk-Avk-2) = jvk_Jvk-2i^k-2) for A; > 2 (*) 

(Just as in |5]^, it follows by induction that Vk~2 ^ K^.i and hence, that the above 
formula makes sense.) We note that V21 = iv2i-i ' ' 'jvi{u) and V21+1 = jv2i " " - jvi{v). Our 
third condition is the following: 

(3) Given any ordered pair {u,v) of adjacent elements in V, let Vo,Vi, ... be the se- 
quence defined above, and let m = m{u, v). Then V2m = Vq = u and V2m+i = f 1 = 

V. 

We note that (3) implies that V2m+k = Vk for all /c > 0. 

These first three conditions are enough for us to be able to define the group A by the 



same procedure as in |5.4| . For each ordered pair {u,v) of adjacent elements in V, let 
r{u, v) be the word in V defined by 

r{u,v) = V1V2 ■ ■■V2m- 

Let A be the quotient of Fy (the free group on V) by the normal subgroup generated 
by {vv I V G V} U {r{u,v) \ u and v are adjacent}. Let denote the image of f in A 
and let A = {av}vev be the corresponding set of generators. Finally, for each ordered 
pair {u, v) of adjacent elements we define a sequence ai{u, v), a2{u, v), . . . of elements of 
A by the formula: 

ak{u,v) = a^^a^^-'-o^Vk {**) 
where Vi,V2, ■ ■ ■ is the sequence defined by (*). Our last condition is the following: 
(4) (i) ^l, for each v eV. 

(ii) au ^ a^, ifu^v. 

(iii) For each ordered pair {u,v) of adjacent elements, let (a^) = {ak{u,v)) be the 
above sequence and let m = m{u,v). Then the elements l,ai,a2,... ,a2m-i are 
distinct. 

Theorem 5.10.1. Suppose V, M, and L are as above and that {jv}v£V is a set of gluing 
isomorphisms satisfying conditions (1), (2), (3), and (4), above. Then there is a simply 
connected, 2-dimensional Coxeter cell complex X and a group A of automorphisms of 
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X such that (a) the link of each vertex is L, (h) A is simply transitive on X*^°\ and (c) 
{3v}v&v is the corresponding set of gluing isomorphisms. 

Proof. The Cayley 2-complex associated to the presentation of A is such an X. 
(Condition (4) is needed to check that X is a Coxeter cell complex; for example, (4)(iii) 
implies that the 2-cell associated to r{u,v) is a 2m(M, t')-gon.) □ 



Remark 5.10.2. If, in addition, X satisfies Condition (M2) of ^.Tj then applying Theo- 
rems ^.7.2 and |5.9.2| we see that X is actually the 2-skeleton of a CAT(O) Coxeter cell 



complex X on which A acts as a group of isometrics. 

Example 5.10.3. Here we present an example of a finite 2-dimensional Coxeter cell com- 
plex X which violates the conclusion of the previous remark. Although X will be 
homogeneous and simply connected, it cannot be completed to a CAT(O) complex X. 



The reason is that Condition (M2) of ^.7| does not hold: there is nontrivial holonomy 
around each 2-cell. 

Suppose that V consists of four elements {a, 6, c, rf}, that L is the complete graph 
on V (i.e., L is the 1-skeleton of a 3-simplex), and that M is the right-angled Coxeter 
matrix associated to L (i.e., m{u,v) = 2 for any two distinct elements u,v & V). Since 
the automorphism group of L is 5*4 (the symmetric group on 4 letters), we can specify 
candidates for gluing isomorphisms by giving 4 permutations. We choose the following 
involutions: 

ja = ip d) 

jb = {cd) 
jc = (a d) 
Jd = Id. 

(Thus, ja, jb, and jc are transpositions.) Conditions (1) and (2) clearly hold. Next we 
need to check Condition (3) for each pair {u, v) of distinct elements in V. Since reversing 
the order of {u,v) only reverses the order of the Vk, it suffices to check each of the 6 
unordered pairs. In each case, we get a relation of length four: 

r(a, b) = bada, r{a, d) = daba 

r{b, c) = cbdb, r{b, d) = dbcb 

r(c, d) = dcac, r{a, d) = acdc. 

Notice that the relations in the same row differ by a cyclic permutation, so we really 
have only three independent relations. 
This gives a presentation for a group 

A = (a, b,c,d \ , \? , (? , d'^, r(a, b),r(b, c), r(c, d)). 

It can be checked that A is isomorphic to the dihedral group of order 14, and it follows 
from this that condition (4) holds. As above, let X be the Cayley 2-complex of the 
presentation. It is simply connected and A acts simply transitively on X^^\ Each 2-cell 
is a square and the link of each vertex is L. X obviously cannot be completed to a 
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CAT(O) complex X. Indeed, the Coxeter cell corresponding to L is the 4-cube, so X 
would have to be the 4-cube. But the 4-cube has 16 vertices while X has only 14. 

The problem is that Condition (M2) does not hold. (It is not automatic since L is 
not rigid.) For example, if we compute the holonomy around a 2-cell labeled adab, we 
get jbojaojdoja = (cd). 

6. A linear representation 

6.1. The partial order. Let M be a Coxeter matrix on the set V, and let {jv}vev be a 
set of gluing maps as defined in |5.10| . In addition, we assume that the involution v v on 
V is trivial, thus each jy is an automorphism of K,. In this section we describe conditions 
that allow us to define a linear representation of the resulting group A. We will show that 
when M, V, and {j^} arise from an 7?.-blow-up these conditions are satisfied, giving 
a linear representation of the group A acting on the universal cover S# (as described in 
OD . This representation generalizes the standard geometric representation of a Coxeter 



group. 

Our first assumption is that there is a partial order (denoted by <) on V satisfying 
the following condition: 

(P) (i) If u and v are comparable (i.e., u < v or v < u), then they are adjacent (i.e., 
m(M, v) < oo). 

(ii) If 3 < m{u, v) < oo, then u and v are minimal. 

(iii) If u' < u, v' < V, and u and v are noncomparable and adjacent, then u' and v' 
are noncomparable and adjacent. 

(iv) Let M denote the Coxeter matrix M with all oo entries replaced by 2's. Then 
for each v in V, the subset V^<t, {= {u E V \ u < v}) is spherical with respect to 
M. 

Next we consider the set of gluing automorphisms {j^ : Vy KjtiGV with jv{v) = v 
as in |5.1CI| . In the presence of the partial order, we can formulate the following condition 
on the jy^s, which is much simpler than are the conditions in p. 10 . 
(C) (i) is an involution. 

(ii) If Vi,V2 e K - {v}, then m{jy{vi),j,,{v2)) = m{vi,V2). 

(iii) jy preserves the partial order on Vy. 

(iv) If jv{u) 7^ u, then u < v. 

(v) If u < V and u' = jv{u), then jujvju'jviv) = y for all y < u. 

Lemma 6.1.1. If {jv}v£V satisfies Conditions (C)(i)-(iv), then Conditions (1), (2), 
and (3) o/|Og hold. 

Proof. (C)(i) implies Condition (1), and (C)(ii) is the same as Condition (2). Consider 
Condition (3) of [5.10| . If 3 < m{u,v) < oo, then by (P)(ii) u and v are minimal 
and hence, by (C)(iv), jy{u) = u and juiv) = v and the sequence fo, f i, f2, fs, . . . is 
u,v,u,v, . . . . The same conclusion holds if m{u, v) = 2 and u and v are noncomparable. 
Hence, Condition (3) holds in these cases. Finally, if u < v, then m{u,v) = 2 and 
the sequence vq, vi, V2, fs, . . . begins as u, v,jy{u),v, . . . and has the same period, 4, so 
Condition (3) again holds. □ 
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Remark 6.1.2. Condition (C)(v) is related to the holonomy condition (M2) of |5.7| . Given 
any pair {u,v) with m = m{u,v) < oo, the sequence vq = u,vi = v,V2 = jvi{vo), . . . 
gives rise to the holonomy automorphism jv2m ' ' ' jvi ■ Vuv Vuv where Vuv = {y & 
V I {m, f , y} is spherical}. For most pairs, this holonomy will be trivial as a consequence 
of the properties listed in (P) and (C)(i)-(iv). For example, if m(u, v) > 3, then u and v 
are minimal; thus ju and are identity maps so the holonomy automorphism j^j^ ■ ■ ■ j^jv 
is trivial. However, to ensure trivial holonomy in the case u < v the additional condition 
(C)(v) is needed. 

Henceforth, we assume that (C) holds. It follows that we can define the group A as 
in |5.10| . Condition (4) of |5.1CI| then becomes the following: 



(40 (i) a, ^ 1. 

(ii) a„ 7^ if M 7^ v. 

(iii) If u and v are adjacent and noncomparable, then the order of auO-v is ^(m, v). 
\{ u <v and u' = jv{u), then the elements 1 distinct. 

In the next subsection, we shall define a representation for the group A and use it to 
show that (4') always holds (cf.. Corollary |6.2.6| , below). 

Lemma 6.1.3. LetT,^ denote the TZ-blow-up of T,(W, S, L) , and let (V, M) = {S#,M^). 
Then the partial order on defined by inclusion satisfies Condition (P) and the natural 
set of gluing involutions {jtItss^ satisfies Condition (C). 

Proof. If T and T' are comparable, then m^{T,T') = 2, so T and T' are adjacent. 
Thus, (P)(i) holds. If 3 < m^{T,T') < oo, then T and T' are singleton subsets of S, 
hence they are minimal, so (P)(ii) holds. For (P)(iii), we just note that two subsets T 
and U are adjacent and noncomparable if and only if they are both minimal or they are 
completely disjoint. Thus, if T and U are noncomparable and adjacent, T' C T, and 
U' C U, then T' and U' must be noncomparable and adjacent. 

To show that (P)(iv) holds, suppose T G S#, and let M^t denote the restriction of 
M# to {S^)^T- We have to show that M^t is the matrix for a finite Coxeter group. 
Let Ft denote the Coxeter diagram for the (finite) special subgroup Wt- Then the 
Coxeter diagram for M^j- is obtained from Tj- in the following two steps. First, for 
each subset T' G (5'#)<t of the form T' = {s, s'}, we delete the edge joining s and s'. 
(This corresponds to replacing the cxo-entry m#({s}, {s'}) of M# with a 2.) Since the 
resulting diagram represents a product of special subgroups of Wt, its Coxeter group 
is finite. Second, for each nonsingleton element T' G (S'#)<t, we add a new disjoint 
node. (This new node is not connected to any other node since m#(T',T") is either 2 
or oo for any nonminimal T' G S#.) Since adding a disjoint node to a Coxeter diagram 
corresponds to adding a Z2 factor to its Coxeter group, the resulting diagram represents 
a finite Coxeter group. 



Condition (C) follows directly from the definition of the jt's given in |4.5|. □ 



6.2. The representation. Let M be a Coxeter matrix on a set V, and let E denote 
the vector space MX with standard basis {ey}y^v For each t G M, we define a symmetric 
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bilinear form (= Bt{M)) on E by 

„ . \ _ { — cos{7r/m{u,v)) iim{u,v) < oo 
Bt[eu,e^) _t ifm{u,v)^oo. 

(Note that when t — 1, Bt{M) is the canonical bilinear form associated to the Coxeter 
matrix M.) 

Lemma 6.2.1. Assume that (P) holds for (V,M) and that {iv}v&v is a set of gluing 
involutions satisfying Condition (C). For each v & V, let <Z E denote the subspace 
defined by 

Ey — Span{eu — €„/ | u e K o-nd u' — jv{u)}. 
Then for t sufficiently large, the restriction of Bt to Ey is nondegenerate for all v &V. 

Proof. Let v E V, and let Uy <Z E he the subspace = Span{e„ | u G V<:y}. We let 
B denote the canonical bilinear form associated to the Coxeter matrix M. Then when 
t — 0, Bt{M) coincides with B, and the restriction Bt\jj^ coincides with the restriction 
B\u^. By (P)(iv), the latter is positive definite, hence (\ei{B\u^) 7^ 0. It follows that 
dQt{Bt\u^) is a nonzero polynomial in t, so for t sufficiently large, Bt\u^ is nondegenerate. 
To complete the proof, we note that E^ C Uy (by Condition (C)(iv)) and that Uy sphts 
as an orthogonal direct sum 

Uy — Ey® Span{eu + e^/ | e V<y and u' — jy{u)} 

(by (C)(ii)). Thus, for t sufficiently large, Bt\E^ is nondegenerate. □ 

Let Bt be one of the bilinear forms that is nondegenerate on the subspace Ey for 
all f G V . Let v E V . The definition of the gluing involution jy implies that is 
orthogonal to the subspace Ey. Moreover, since i?f(e^,e^) = 1 and Bt is nondegenerate 
on Ey, we know that Bt is nondegenerate on 'Rey^Ey. Letting Fy denote the orthogonal 
complement of Re^ ® Ey, we then have an orthogonal decomposition 

E ^Rey® Ey® Fy. 

With respect to this decomposition, we define an involution by the formula 

= - Id |Me„ e - Id \e, e Id \f,. 

It is clear that py preserves the bilinear form Bt, that p^(e^) = —Ey and that py{Ey) — Ey 
for all V eV. 

Lemma 6.2.2. 

(1) // V is minimal, then Ey = {0} and py is the orthogonal reflection across the 
hyperplane Fy = Cy. In other words, Pi,(A) = A — 2Bt{X, ey)ey for all X E E. 

(2) If u < V, then py{ey) = e„/ and py{Eu) = Eu' where u' = jv{u). 

(3) If u and v are noncomparable and m{u,v) = 2, then Pv{(u) = o-nd py{Eu) = E^- 

Proof. For (1), if v is minimal, the involution jy is trivial. This means Ey = {0}, so 
Py is the orthogonal reflection with the given formula. For (2), wc note that both u and 
u' are adjacent to v, and v is nonminimal; hence, by (P)(ii), m{u,v) = m{u',v) — 2. 
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It follows that the vector + e„/ is orthogonal to e„. By (C)(ii), this vector is also 
orthogonal to the subspace E^. So + e^/ is in and, thus, fixed by p^. We then have 

Pi;(2e„) = pi,(e„ - e„/) + p^(e„ + e„/) = -(e„ - e«') + (e« + e«') = 2e.a'. 

Hence, p,;(e„) = e„/. To see that Pv{Eu) = E^i, suppose y < u. By (C)(v), we have 
jujvju'jviy) = y or, in other words, jvjuiy) = jwjvijj)- Applying to ty - e^-^y) G Eu, 
and using the fact that juiy) < u < v, we obtain 

Since this last term is in Eu', it follows that py{Eu) C Eu/. The same argument shows 
Pv{Eu') C Eu, hence, Pv{Eu) = E^'. The proof of (3) is similar. □ 



Theorem 6.2.3. The map ^ p^ extends to a homomorphism p : A ^ GL{E). (In 
fact the image of p lies in the orthogonal subgroup 0{Bt) C GL{E).) 



Proof. A is the group with one generator for each v & V and relations of the form 

(a) {a^Y = 1 for S'll V eV, 

(b) (auCiv)"^ = 1 if M and v are minimal and m = m{u, v), 

(c) audvdu'dv = 1 if M < f and u' = jviu), and 

(d) (a„a^)^ = 1 if M and v are noncomparable and m{u,v) = 2. 

Since each p^ is an involution (preserving Bt), it suffices to show that relations (b), (c), 
and (d) hold under the substitution p^. In case (b), ju and are trivial; hence, 

the involutions p„ and py are the usual orthogonal reflections through the hyperplanes 
Fu and Fy, respectively. Since pu and p^ flx the codimension-two subspace Fu fl F^ 
pointwise, it suffices to show that puPv has order m when restricted to Span{e„,e^}. A 
simple calculation shows that Bt is positive definite on Span{e„,et,} and that puPv is a 
rotation through an angle of 27r/m. Thus, {puPv)^ = Id. 

In case (c). Lemma |6.2.2| (part 2) implies that the following diagram commutes: 



E,, 



E„ 



pv 



■ Id ® Id 



pv 



E„r ) © F,,' 



Pu'-- 



-Idffild 



Eu') © Fu' 



Since all of these maps are involutions, we have PuPvPu'Pv = Id. 

In case (d). Lemma |6.2.2| (part 3) implies that we have the same commutative diagram 
as in case (c) but with u' = u. Thus, PuPvpupv = Id. □ 



Remark 6.2.4. It seems likely that all of the mock refiection groups considered in this 
paper are hnear. Indeed, the representation p : A ^ GL{E), constructed above, is 
probably always faithful; however, we do not have a proof of this and the linearity of A 
is an open question. 
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Example 6.2.5. Let 5* be the set {a,b,c}, and let {W, S) be the Coxeter system cor- 
responding to the diagram A3. The corresponding Coxeter cell Z{W, S) is the 3- 
dimensional permutohedron. The collection TZ = {{a,b}, {b,c}} is admissible with re- 
spect to P = S — {{a,b,c}}, and the corresponding 7^-blow-up is a blow-up of dZ. (The 
Coxeter tile is a pentagon, the 2-dimensional associahedron as in Example [4.2.2| .) 
The corresponding group A has a generator for each element of 

S# = {{a}, {6}, {c}, {a, b}, {b, c}}. 

With respect to the standard basis e^,, ec, eab, e^c for E = M^, the family of forms Bt 
is given by 

~ 1 -t -t 

-t 1 -t 

-t 1 -t 

-t 1 -t 

-to -t 1 



[Bt 



and the representation p : A ^ GL(M.^) is defined by the involutions 
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Corollary 6.2.6. Suppose (V, M) satisfies Condition (P), and {jv}v<^v is a set of in- 
volutions satisfying Condition (C). Then Condition (4') holds. In particular, the triple 
(V, M, {jv}) yields a group A and an action of A on a CAT({)) Coxeter cell complex. 



Proof. (4')(i) follows since is a nontrivial involution for every v eV. Similarly, 
since u ^ v implies pu and p^ have different — 1-eigenspaces, we have pu 7^ Pv Thus, 
OLu 7^ Oiy, so (4')(ii) holds. Cases (b) and (d) of the proof of Theorem |6.2.3| show that if 
u and V are adjacent and noncomparable, then pupv has order m{u, v). This means that 
the order of at least m{u,v), and therefore exactly m{u,v). Similarly, if m < f , 

then case (c) of Theorem |6.2.3| shows that Id, pu, PuPv, and PuPvPu' are all distinct. 
Thus, 1 must be distinct elements of A. By Theorem |5.10.1| , A acts 

on a 2-dimensional Coxeter cell complex, and since condition (M2) holds (Remark |6.1.2|) , 



this complex can be completed to a CAT(O) Coxeter cell complex (Remark |5.10.2|) . □ 
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7. Permutohedral tilings 

Suppose that we are given a tiling of a Coxeter cell complex with fundamental tile 
an n-simplex. Its maximal blow-up (as defined in |pj!S|], Section 4.1) will then be a 



cubical n-manifold tiled by permutohedra. This situation can arise from a Coxeter 
system {W, S) of rank n + 1 in two ways. The first is where W is finite and we take 
the maximal blow-up of dZ{W, S) (the boundary of the Coxeter cell). The second way 
occurs when {W, S) is a "simplicial" Coxeter system (defined in subsection |7.3|, below), 
and we take the maximal blow-up of I1{W, S) (the complete reflection tiling of type 
{W, S)). As it turns out, it follows from Theorem |5.6.4| that the universal covers of all 
such examples yield the same right-angled tiling of R" by permutohedra. Hence, the 
fundamental groups of any two closed n-manifolds that arise from such constructions 
are commensurable. (Essentially, the same result was asserted in Section 4.2 of |PJS|| ; 



however, as we shall explain in subsection 17^, below, there was a mistake in the proof 



7.1. The permutohedron. There are three equivalent definitions of the n-dimensional 
permutohedron P. First, it can be defined as the convex polytope obtained by truncating 
all of the faces of an n-simplex A" of codimension > 2. A second definition is that it 
is the polytope whose boundary complex is dual to the barycentric subdivision of 
The third definition is that P" is the Coxeter cell associated to the symmetric group 
Sn+i {Sn+1 is the Coxeter group with Coxeter graph A„.) 

Let us fix a set S of cardinality n + 1 and suppose that the elements of S index the 
CO dimension-one faces of A". Regard S'„+i as the symmetric group on S. Let V{P"') 
denote the set of all proper nonempty subsets of S. Thus, l^(P") naturally indexes the 
set of CO dimension-one faces of P". Let A/'(P") denote the poset of all subsets of V{P"') 
that are chains. (If 71 = \^(P"), then A/'(P") is the poset of all 7^-nested subsets of 
\^(P") as in Definition 3.3.1[ ) Thus, A/'(P")>0 is the barycentric subdivision of 9A". 
We shall also denote this simplicial complex by L(P"). 

The action of Sn+i on 5* induces an action on P" as a group of combinatorial auto- 
morphisms. A fundamental domain for this action is the associated Coxeter block P". 
As is the case for any Coxeter cell, the orbit space P"/ Sn+i can be identified with this 
Coxeter block. The permutohedron has one further symmetry: the antipodal map. In 
fact, it is easy to see that its full group of combinatorial symmetries, Aut(P"'), is just 

Sn+l X Z2. 



7.2. The reflection tiling. Let M' be the right-angled Coxeter matrix associated to 
the flag complex L{P"-) and let W be the associated Coxeter group. That is to say, W 
has a generator for each co dimension-one face of P" (i.e., for each element of V{P^)), and 
two such generators commute if and only if the corresponding faces intersect. Let Spn 
be the complete reflection tiling of type {W, V{Pn))- The natural framing is symmetric, 
and the group of frame-preserving automorphisms is y4(Spu) = W'. 

The full symmetry group of Epn is G(Spn) = A{T,p«) xi Aut(P"). This has a subgroup 
of index two, Go(T,pn) defined by 



G'g(Spn) — yl(Spn) XI S„_^l. 
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In fact, Go(Spn) is a also a Coxeter group and its action on Spn is as a group generated 
by reflections. A fundamental chamber for this action is the Coxeter block 5". Thus, 
Spn/Goli'") = P'^/Sn+i = 5". (The Coxeter diagram for Go{P'') is given in Figure 7, 
page 536 of pJSH -) 

7.3. Simplicial Coxeter systems. 

Definition 7.3.1. A Coxeter system {W, S) is simplicialif W is infinite and each proper 
subset of S is spherical. 

Suppose that (W, S) is simplicial and that Card(5') = n + 1. Then the fundamental 
chamber for the VT-action on T,{W, S) is an n-simplex. In 1950 in Q, Lanner showed that 
each such S) can be identified with either hyperbolic n-space H" or Euclidean n- 
space E" so that the VT-action is as a classical group of isometrics generated by refiections 
across the faces of a hyperbolic or Euclidean n-simplex. He also listed possible Coxeter 
diagrams of simplicial Coxeter systems. 

In the Euclidean case, there are four families in each dimension n > 4. Their Coxeter 
diagrams are denoted A„, B„ (n > 2), (n > 3), and {n > A). There are also five 
exceptional Euclidean simplicial Coxeter systems: G2, F4, Eg, E7, Eg. In the hyperbolic 
case, in dimension two, there are the {p, q, r) triangle groups (where + q^^ + r^^ < 1). 
In dimension three, there are the nine tetrahedral hyperbolic Coxeter systems, and in 
dimension four there are five more hyperbolic examples. Finally, there are no hyperbolic 
simplicial Coxeter systems in dimensions > 4. (The Coxeter diagrams of all these groups 
can be found, for example, in | |Bo| | or 



Because S(IV, S) is either or H", its quotient by any torsion free subgroup T cW 
will be a manifold M. If S# is any 7?.-blow-up, then the quotient M# = S#/r is a 
blow-up of M. 

Remark 7.3.2. The group W corresponding to the A^+i Coxeter diagram is the semidi- 
rect product of with the symmetric group Sn+i- In this case, the fundamental tile of 
the minimal blow-up is a polytope called the "cyclohedron" . The quotient of this 
tiling by Z" is discussed in |pe|| in relation to compactifications of configuration spaces. 



7.4. Maximal blow-ups of simplicial tilings. Suppose [W, S) is a Coxeter system 
with Card(S') = n + 1 and with W finite. Let be the universal cover of the maximal 
blow-up of the Coxeter cell Z(W, S), and let X be the universal cover of (dZ)^. Since 
Z# is an interval bundle over {dZ)^/a^ and a# is a free involution, Z^ is an interval 
bundle over X. It is easy to see that the natural framing on X obtained by restricting 
the framing on Z^ is symmetric and the group of frame-preserving symmetries is the 
subgroup A (= A{X)) of A{W, S) (see ^77| ) generated by all ax where T is a proper 
nonempty subset of S. 

Theorem 7.4.1. Suppose {W, S) is a Coxeter system with Card(S') = n + 1 and with 
W finite. Let X denote the universal cover of the maximal blow-up of dZ{W, S) , and 
let A (= A{X)) be the group described above. Then 

(1) X is isomorphic to Spn, and 

(2) A is isomorphic to a subgroup of index n\ in Go(Spn). 
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Theorem 7.4.2. Suppose {W, S) is a simplicial Coxeter system, with Card(S') = n + 1. 
Let S# denote the universal cover of the maximal blow-up of T,{W,S), and let A (= 
AiT,^)) denote its frame-preserving symmetry group from \4^ - Then 

(1) is isomorphic to Spn, and 

(2) A is isomorphic to a subgroup of index 

Both of these theorems follow from Theorem p.6.4| . We must first verify that Condi- 
tions (E) and (H) hold. For Condition (E), we must show that for each proper, nonempty 
subset T of S, the involution 

JT■.^fiPn>{T}^^fiPn>{T} 

extends to an involution of A/'(P"). The map jx is induced by the permutation of 
T defined by axwr (we continue to denote this permutation by Jt)- Extend jr to a 
permutation Jt of S by letting jr|s-r be the identity permutation of S' — T. Thus, jr G 
Sn+i and hence can naturally be regarded as an element of Aut(A/'(P")) (= Aut(P")). 

Condition (H) follows from Remark |5.6.2| and the fact that the link of a vertex in X 
(or S#) is the boundary complex of the n-dimensional octahedron. 

Example 7.4.3. As in Theorem [7.4.2| suppose that {W, S) is a simplicial Coxeter system 
of rank n + that S = J]{W,S), and that S# is the maximal blow-up. Let if be a 
torsion- free subgroup of finite index in W. Then S/if and ^#/H are nonpositively 
curved, closed n-manifolds. If : A(S#) — ^ W denotes the natural projection, then 
7ri(E#/i7) = (j)~^{H). So, Theorem [7.4. 2| implies that 7ii{T,^/H) is also a subgroup of 
finite index in Go{T,pn). 

7.5. Maximal blow-ups of simplicial arrangements. Suppose we are given a sim- 
plicial hyperplane arrangement in M""*"^. Let Z be the corresponding zonotope, and let 
K be the triangulation of S"" induced by the arrangement. In Corollary 4.2.8 of [pjS 



we asserted that the universal cover of the maximal blow-up (9Z)# of dZ could be 
identified with Epn. Although this is correct, the proof given in pJ^ is not. We take 
this opportunity to correct it. 

The "proof" of pJSj had three steps. 
Step 1: There is a simplicial projection (or "folding map") p : K ^ A" (Lemma 4.2.6 



m 



Step 2: The map p induces p# : {dZ)# ^ ^# = P" (Corollary 4.2.7 in [ PJS|1 ). 
Step 3: The map p# is the projection map of an orbifold covering. 

Step 2 is incorrect-the map p# is not well-defined. Of course, the problem is caused by 
the fact that p need not be compatible with the antipodal map a: if a" is an n-simplex 
in K then, in general, 7^ (This phenomenon causes a problem when we are 

considering the normal arrangement to a subspace.) However, if we divide out by Sn+i, 
the symmetry group of A", then we do get a well-defined map {dZ)# A^/ Sn+i- To see 
this, let A' be an ?7,-simplex in the barycentric subdivision of A*^. Then A^/Sn+i = A', 
so we have a folding map q : A" A'. Let p' = q o p : K ^ A' . Then Step 2 can be 
replaced by the following: 

Step 2': p' induces a map p'^ : (dZ)^ A^/Sn+i- 
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As for the last step, we have A^/Sn+i = / Sn+i = Spi/Gol^P")- Furthermore, 
the map p'^ : [dZ)^ Spn/Go(Sp") is an orbifold covering. (This just means that the 
map is locally isomorphic to M" — ^ MJ^/H where the finite group H is either a subgroup 
of (Z2)" or Sn+i-) Therefore, we have proved the following result. 

Theorem 7.5.1. Suppose that Z is an {n + 1)- dimensional simple zonotope (i.e., it is 
associated to a simplicial hyperplane arrangement in W^^^) and let (dZ)^ denote the 
maximal blow-up of its boundary. Then 

(1) The universal cover of (dZ)^ is isomorphic to Spn, and 

(2) 7Ti{{dZ)^) is a subgroup of finite index in G'o(Spn). 



Remark 7.5.2. Note that this proof of Theorem 7.5.1 gives another proof of Theo- 



rem 7.4.2. 



8. Associahedral tilings 

Manifolds tiled by associahedra arise as minimal blow-ups of the boundaries of certain 
Coxeter cells and as the minimal blow-ups of Ti{W, S) for certain simplicial Coxeter 
systems. In contrast to permutohedral tilings, the universal covers of these examples 
tend not to be isomorphic (although they all give tilings of M"). The reason is that the 
associahedron is less symmetric than the permutohedron. More precisely, two adjacent 
associahedral tiles are glued together by an involution jx of a codimension-one face, and 
these gluing involutions tend not to all extend to symmetries of the full associahedron. 



8.1. The associahedron. Following [ Leej ] we give two equivalent descriptions of a 



simplicial complex A/'>0 that is dual to the boundary complex of the n-dimensional 
associahedron K"^. The first description is the one given in |4.2| : it shows how K"' arises 
as a truncation of the n-simplex. The second description is in terms of diagonals in an 
(n + 3)-gon: it is more convenient for describing the group of combinatorial symmetries 
of K"". 

Let S" be a set with n + 1 elements and suppose that F is a graph with vertex set 
5* such that F is homeomorphic to an interval. We might as well assume that 5* = 
{1,2,... ,n + 1} and that F is the interval [l,n + 1]. Let V be the set of proper 
nonempty subsets T of S such that the full subgraph Ft spanned by T is connected. In 
other words, V can be identified with sets of consecutive integers of the form [k, I] where 
l<k<l<n-\-l and I — k < n. A decomposition of a subset T of S* is a collection 
{Ti, . . . ,Tfc} of disjoint subsets of T such that T = Ti U ■ ■ ■ U T^, each Tj G V , and 
Fy^, . . . , Vt^. are the connected components of F^. A subset T of is nested if either 
T = or if the maximal elements Ti, . . . , in T give a decomposition of Ti U ■ ■ ■ U T^. 
Af is defined as the poset of all such nested subsets of V. Then A/'>0 is a simplicial 
complex of dimension n — 1 which can be identified with a certain simplicial subdivision 
of dA"^ (see [Cee] or [ UJ|j|| ). Moreover, it is proved in [ Lee | that this subdivision of 



can be idenitifed with the boundary complex of a convex simplicial polytope in R"^. The 
dual polytope K"' is the n-dimensional associahedron. is a point, is an interval, 
and K"^ is a pentagon. We shall also denote the simplicial complex A/'>0 by L{K"-). 
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The second description of this complex is more illuminating. Let Pn+s be a regular 
(n + 3)-gon. A diagonal d in P„+3 is a line segment connecting two nonadjacent vertices 
of Pn+3- Two diagonals d and d' are noncrossing if their interiors are disjoint. Let 
V denote the set of all diagonals of Pn+s- We next define a simplicial complex A/"^0 
with vertex set V. A /c-simplex om 7V^0 is a collection a = {do, . . . , dk} of pairwise 
noncrossing diagonals. So, a maximal simplex in A/'^0 corresponds to a triangulation of 
-Pn+3 with no additional vertices. The dimension of such a maximal simplex is easily 
seen to be n — 1. 

A bijection V ^ V is defined as follows. Number the vertices of P„+3 cyclically 
around the boundary by 0, 1, . . . , n + 2. Let [k, I] G V. The corresponding diagonal d^^^i] 
is defined to be the diagonal connecting the vertices k — 1 and Z + 1 of Pn+3- Clearly, this 
is a bijection. Furthermore, it is easy to see (c.f., |[Lee|| ) that it induces an isomorphism 



A/'>0 = A/'^0. Henceforth, we identify V with V' and A/>0 with A/'^0. 

Each diagonal d E V corresponds to a codimension-one face, F{d), of K^. Next, we 
investigate the combinatorial type of F{d). 

The diagonal d divides Pn+3 into two polygons Q and Q' as indicated in Figure |^. 
Let m{Q) + 3 and m{Q') + 3 be the number of vertices of Q and Q', respectively. One 




Figure 6. 

checks easily that m{Q) + m{Q') = n — 1. Without loss of generality, we may suppose 
that m{Q) < m{Q'). Set m{d) = m{Q). 

It is completely straightforward to check that the link of d in A/'>0 is isomorphic to 
the join of the corresponding complexes of diagonals for Q and Q'. This implies the 
following result. 

Proposition 8.1.1. Suppose the diagonal d divides Pn+3 into two polygons Q and Q' 
as above. Then 

We note that if m{d) = 0, then K'^^^^ is a point and hence F{d) is an (n — 1)- 
dimensional associahedron. We will need to use the following lemma in the next sub- 
section. 

Lemma 8.1.2. is not combinatorially isomorphic to a product of the form x 
with < i < n. 

Proof. Let v{n) = ("^^) — {n + 3) be the number of diagonals in Pn+3. A computation 
shows that v{n) > v{i) + v{n — i), with equality if and only ii i = or i = n. In other 
words, for < i < n, K'^ x /T""* has fewer codimension-one faces than does iiT". □ 
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8.2. Symmetries of the associahedron. Let Aut(i^'") (= Aut(A/')) denote the group 
of combinatorial symmetries of K"'. 

The symmetry group of Pn+3 is -Dn-1-3, the dihedral group of order 2{n + 3). An 
element of -Dn+3 takes diagonals to diagonals and collections of noncrossing diagonals 
to collections of noncrossing diagonals. Hence, it gives an automorphism of K'^. This 
defines a homomorphism (j) : -D„+3 — > Aut(i('"). 

Lemma 8.2.1. For n >2, (p : Dn+3 Aut(i^'"') is an isomorphism. 

Proof. For each 2 = 0,... , n + 2, we let (ij denote the diagonal with m{di) = that 
cuts off the vertex i from Pn+s- We then let Fi be the corresponding codimension-one 
face F{di). By Proposition ^.1.1 each Fi is isomorphic to and by Lemma |8.1.2 



these are the only faces isomorphic to i^""^. Thus, the collection {Fq, . . . ,F„_|_2} is 
preserved by any combinatorial automorphism of fT". In fact, the relative positions 
of the vertices 0, 1, . . . , n + 2 on the circle are uniquely determined by the poset A/'>0. 
To see this, we just note that rfj and dj are crossing diagonals (i.e., {di,dj} ^ A/'>0) if 
and only if j = i + 1 or j = z — 1 (modulo n + 3). It follows that any combinatorial 
automorphism of must preserve the relative positions of 0, . . . ,n + 2, hence (p is 
surjective. 

To see that is injective we simply note that the face Fq is stabilized by the two- 
element subgroup generated by the refiection r G Dn+3 across the line perpendicular 
to the diagonal do. The refiection r does not act trivially on since it exchanges 
the diagonals di and dn+2 (and, hence, the faces Fi and Fn+2)- On the other hand, 
any nontrivial element of Dn+3 other than r moves the diagonal do, hence does not act 
trivially on K"'. It follows that is injective. □ 



Remark 8.2.2. For n = 1, (p : D4 ^ Aut(i^^) is not injective. There are two types of 
refiections in D4. A line of symmetry of the square P4 can connect either two opposite 
vertices or the midpoints of two opposite edges: we say that the coresponding refiection 
is of vertex type or edge type, respectively. Clearly, takes each vertex type refiection to 
the identity element of Aut(-ft"^) and each edge- type refiection to the nontrivial element. 

A nontrivial involution in Dn+3 is either the antipodal map (when n + 3 is even) or a 
refiection. Let us say that an involution / : iiT" K'^ is of R-type if / = 0(r) for some 
refiection r G Dn+3- 

Suppose d is a diagonal of Pn+3 subdividing it into polygons Q and Q'. Let pd be the 
midpoint of d and let L{d) be the line perpendicular to d at the point pd- Thus, L{d) is 
a line of symmetry of Pn+3- The corresponding refiection in Dn+3 is denoted by rL(^d)- 
(See Figure |^ below.) 

A diagonal of Pn+3 is a main diagonal if n + 3 is even and if it connects opposite 
vertices of Pn+3- 

The next lemma is geometrically clear. 

Lemma 8.2.3. Let d be a diagonal Pn+s- 
(1) If d is not a main diagonal, then its stabilizer in Dn+3 is the cyclic group of order 
2 generated by the refiection r^d)- 



46 



M. DAVIS, T. JANUSZKIEWICZ, AND R. SCOTT 



m 

Figure 7. 

(2) If d is a main diagonal, then its stabilizer in Dn+^ is isomorphic to Z2 x Z2 and 
the generators can he taken to he tk^^-^ and the reflection across d. 

Corollary 8.2.4. Suppose d is a diagonal of P„+3, n > 2, and that L = L{d) is the 
corresponding line of symmetry. 

(1) If m{d) = 0, then F{d) = K^~^ and (plr^) acts on F{d) as a nontrivial R-type 
involution. 

(2) Ifm{d) > 0, then F{d) ^ x K^'-raid)-! ^/^^ restriction of (p{rL) to F{d) 
can he written as (f){ri) = ri x r2 where ri : J^M^-) and ; ^n-m(d)-i _^ 
j^n-m{d)-i jj^^j^ (nontrivial) R-type involutions. 

(3) Suppose d is a main diagonal. Then F{d) = x where k = {n — l)/2 and 
(f){rd) acts on F{d) hy switching the factors. Furthermore, the restrictions of (f){rL) 
and (f){rd) are not equal. 

8.3. Gluing involutions. Manifolds tiled by associahedra arise from minimal blow- 
ups in cases where the Coxeter diagram is an interval. The associahedra are glued 
together via involutions Jt, T & V, defined on the codimension-one faces of K"'. If T 
corresponds to a subinterval of the Coxeter diagram, then Jt is induced by an involution 
of the subinterval. This involution might be trivial (e.g., if the subgraph is of type B^) 
or it might be the nontrivial involution that flips the subinterval (e.g., if it is of type 
Am, m > 2). Here we are concerned with the question of when Jt extends to an 
automorphism of K"^. Since the identity always extends, we shall analyze the case 
Jt = ir, where ir is induced by the nontrivial involution of the subinterval. 



As in let S be the set of integers in [1,?t, + 1]. T will denote a proper nonempty 
subset of 5* consisting of consecutive integers. By an abuse of notation, we will write 
T = [k, I] to mean T = {k, ... ,1}. Let ix be the order reversing involution of T. Then i-p 
induces an involution of A/>{t}, also denoted by it- (If {T', T} is a vertex of J\f>{T} such 
that T C T' or such that the subintervals corresponding to T and T' are disjoint, then 
iriT') = T' .) Its geometric realization is again denoted it- Let d{T) be the diagonal of 
P„+3 corresponding to T. 

We note that it '■ F{d(T)) — » F{d{T)) extends to an automorphism of K"' if and only 
if it coincides with the action of an element of the stabilizer of d{T) in -Dn+3 on this 
face. The main result of this subsection is the following key lemma, which determines 
precisely when this happens. 
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Lemma 8.3.1. The involution ij- : F{d{T)) —>■ F{d{T)) lies in the stabilizer of d(T) in 
Dn+3 if and only if m{d{T)) = 0. 

Proof. Suppose T = [k,l]. So, d{T) connects the vertices of P„+3 numbered A; — 1 
and I + 1. It divides Pn+s into two polygons Qi and Q2 where Q2 contains the vertices 
numbered /c — 1, ...,/ + 1. Let L = L{d{T)) be the hne of symmetry for Pn+3 that 
stabihzes d{T). Then L is also a line of symmetry for Qi and Q2- Let r2 denote the 
restriction oi ri to Q2- 

The codimension-one face F{d{T)) decomposes as F{d{T)) = K'^^Q^) x K^Wa). It 
follows from the definitions that 

ir = Id X0(r2) : x K'''^^^'> ^^"^(Qi) ^ ^m(Q2)_ 



Comparing this with Lemma |8.2.3| and Corollary |8.2.4| , we see that It does not belong to 



the stabilizer of d{T) unless m(Q2) = (in which case ir is the identity) or m{Qi) = 
(in which case it = 0(?"2))- D 



Remark 8.3.2. There are two ways in which it can happen that m{d{T)) = 0. The 
first is that T is a singleton. In this case ix is the identity and F{d{T)) is a refiection- 
type face. The second way is that T is a maximal proper subinterval of [l,n + 1], i.e., 
T = [1, n] or T = [2, n + 1]. In both these cases, the involution it is nontrivial, but it is 
the restriction of a symmetry of the full associahedron. 

8.4. Schlafli symbols. As before, suppose that S = {1, . . . ,n + 1} and that there is 
a corresponding Coxeter diagram F with underlying graph the interval [l,n + 1]. The 
labels on the edges of F are then given by an n-tuple (mi, . . . , m„) of integers, each 
> 3, where rrii is the label on [i,i + 1]. Classically, this ra-tuple is called the Schlafli 
symbol of F. For example, the Schlafii symbol for A„+i is (3, . . . ,3), while for B„+i it 
is (4,3,... ,3). 

By allowing these integers to be 2, this notation can be extended to cover certain 
reducible Coxeter diagrams, namely, those with underlying graph a disjoint union of 
subintervals [1, n + 1]. For example, the Schlafii symbol (2, . . . ,2) should be understood 
as representing the diagram consisting of n + 1 vertices and no edges, i.e., Ai x • ■ ■ x Ai 

(^ {Z2T+^). 

The Schlafii symbols that we will be interested in correspond to Coxeter systems that 
are either simplicial (c.f., |7.3|) or spherical. Moreover, in the simplicial case, the diagram 
is necessarily irreducible. The Schlafii symbols corresponding to irreducible spherical or 
simplicial Coxeter systems are listed in Table |l|, below. 

8.5. Examples of symmetric associahedral tilings. As previously, we let S = 
{!,... , n+ 1} and 71 be the set of all subsets of 5* that correspond to proper subintervals 
of [1, + 1] of nonzero length. In what follows we only consider spherical or simplicial 
Coxeter systems that can be described by Schlafii symbols as in the previous subsection. 

Example 8.5.1. (Minimal blow-ups of boundaries of Coxeter cells.) Suppose (W, S) is 
spherical and irreducible with Schlafii symbol (mi, . . . , m„) (see Table and that Z = 
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Table 1. Schliifli symbols of irreducible spherical and simplicial Coxeter systems 



dimension 


spherical 


Euclidean 


hyperbolic 




symbol 


t 


symbol 


t 


symbol 


t 


2 


(3,3) 
(4,3) 
(5,3) 







(4,4) 
(6,3) 






(p,q) with 

+ + 2"^ < 1 





6 


(3,3,3) 
(4,3,3) 
(5,3,3) 
(3,4,3) 


3 
2 
3 
2 


(4,3,4) 


1 


(3,5,3) 
(5,3,4) 
(5,3,5) 


3 
2 
3 


4 


(3,3,3,3) 
(4,3,3,3) 


7 

5 


(4,3,3,4) 
(3,4,3,3) 


3 
4 


(5,3,3,3) 
(5,3,3,4) 
(5,3,3,5) 


6 
4 
5 


n > 5 


(3,3, ... ,3) 
(4,3, ... ,3) 


K 


(4,3, . . . ,3,4) 








where a. 


n{n + 1) - 


-6 


nin — 1) 


- 2 


(n-2)(n- 1) 




2 








Cn- 2 





Z{mi, . . . jtrin) is the corresponding Coxeter cell. Then TZ is the set for the minimal 
blow-up (dZ)^ of dZ. Hence, (dZ)^ is tiled by associahedra (as is its universal cover). 

Example 8.5.2. (Nonminimal blow-ups of boundaries of Coxeter cells.) Suppose that 
(mi, . . . ,m„) is the Schlafli symbol for a finite Coxeter group W (not necessarily irre- 
ducible). For = 1 or 2, the set TZ is always admissible (cf.. Definition p.2.3| ); however, 
for n > 3, it might not be. In fact, for n > 3, 7^ is admissible if and only if any 
time a 2 occurs in (mi, . . . ,m„), the numbers before and after it are both even. (This 
can be checked by using Remark |3.1.2| .) For example, if (mi,... , m„) is (2,... ,2) 
or (3, . . . , 3, 4, 2, 4, 3, . . . ,3), then TZ is admissible. For any Schlafli symbol such that 
W is finite and TZ is admissible, the 7^-blow-up of dZ{mi, . . . ,m„) will be tiled by 
associahedra. 

Example 8.5.3. (Minimal blow-ups of simplicial Coxeter systems.) Let (mi, . . . ,m„) be 
a Schlafli symbol of a simplicial Coxeter system (see Table |l|). Then TZ is the set for the 
minimal blow-up of S (= S(mi, . . . ,mn))- Hence S# is tiled by associahedra. 



Notation 8.5.4. Given a Schlafli symbol (mi, . . . ,m„) as above, let X(mi, . . . ,m„) de- 
note the universal cover of the 7^-blow-up described in either Example |8.5.1| , |8.5.2| , or 
p.5.3| . Also, let A{mi, . . . ,mn) denote the symmetry group of the natural framing on 
X(mi, . . . ,m„). 



Remark 8.5.5. In Example |8.5.2| , when the Schlafli symbol is (2, . . . , 2), 7^ is admissible. 
In this case, each gluing involution Jt is trivial. Hence, the universal cover X{2, . . . ,2) 
is the usual reflection type tiling corresponding to (V, M, L{K"')). 
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In the next four theorems we classify some of these examples X{mi, . . . ,mn) up to 
isomorphism. In fact, in the first three theorems we classify all such examples for n < 4. 
In the last theorem, we show that in each dimension > 5, the three irreducible examples 
are distinct. 

The basic method for showing that two such tilings are not isomorphic is to use 



Lemma |5.4.8| . In fact, in most cases, the number tx of mirrors (i.e., codimension-one 
faces) of the associahedron that have nonextendable gluing involutions is sufficient to 
distinguish among the examples. The number tx is easily computable. It is the number 
of subsets T of {1, . . . , n + 1} such that Tt is connected, 1 < Card(T) < n and such 
that Jt is not the antipodal map (cf. Remark 3.1.2| ). (The numbers tx are also given in 



Table |l|.) Conversely, the basic method for showing that two such tilings are isomorphic 
is to use Proposition [5.4.5 . 



Theorem 8.5.6. (Dimension 2.) Let {mi,m2) be a pair of integers > 2. Then X{mi,m2) 
is isomorphic to the reflection tiling X{2,2). Thus, all 2- dimensional examples are iso- 
morphic to the tiling of the hyperbolic plane by right-angled pentagons. 

Proof. In dimension 2, all gluing involutions are extendable. □ 



Theorem 8.5.7. (Dimension 3.) For n = 3, the universal covers of the examples in 
|g. 5. 4 ^-5.2^ and \8. 5. 3^ fall into four isomorphism classes as indicated below. (The 
corresponding values of t = tx are indicated in parentheses. Also, p and q denote 
arbitrary even integers > 2.) 

(i) (t = 0): all three integers are even, i.e., X{p,2,q) or X{2,p,2). 

(ii) ft = i;.-X(4,3,4) = X(2,4,3). 

(iii) (t = 2): X(4,3,3) ^ X(4,3,5) ^ X(3,4,3). 

(iv) (t = 3): X{3, 3, 3) ^ X(5, 3, 3) ^ X{3, 5, 3) ^ X(5, 3, 5). 



Proof. The four isomorphism types can be distinguished by the indicated value of 
t. The existence of the indicated isomorphisms follows from Proposition |5.4.5| (possibly 
after changing one of the framings by an automorphism of framing systems). □ 



Theorem 8.5.8. (Dimension 4. 
lOlj and fall into 

corresponding values of t = tx are indicated in parentheses. 



For n = A, the universal covers of the examples in 
nine isomorphism classes as indicated below. (The 

Also, p and q denote 



arbitrary even integers > 2.) 


(i) 


(t = 


0): 


all four integers 


(ii) 


(t = 




X(3,4,2,p). 


(iii) 


(t = 




X(4,3,3,4) = X 


(iv) 


(t = 


4): 


X(3, 3,4,3). 


(v) 


(t = 


A): 


X(5,3,3,4). 


(vi) 


(t = 


5): 


X(4,3,3,3). 


(vii) 


(t = 


5): 


X(5,3,3,5). 


viii) 


(t = 


6): 


X(5,3,3,3). 



.e.,X{2,p,2,q) (^ X{p,2,2,q)). 
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(ix) (t = 7): X(3,3,3,3). 



Proof. The only question is to distinguish the example in (iv) from (v) and to 
distinguish (vi) from (vii). In X(3,3,4,3) there are three mirrors of type x 
with extendable gluing involutions (in fact the identity maps), namely, the mirrors 
corresponding to (3,4), (4,3) and (4). The mirror corresponding to (4) intersects the 
other two. In X(5,3,3,4) there are also three such mirrors corresponding to (5,3), 
(3, 4), and (4). The mirror corresponding to (5, 3) is disjoint from the other two. Hence, 
there is no automorphism of K'^ that takes the first set of mirrors into the second. 
So by Lemma ^A8| , X(3,3,4,3) ^ X(5,3,3,4). For a similar reason, X(4,3,3,3) ^ 
X(5,3,3,5). □ 

In dimensions > 4, we shall only consider the examples coming from irreducible 
Coxeter systems. 

Theorem 8.5.9. (Dimension n > 4.) For n > A, the universal covers of the minimal 
blow-ups in \8. 5. j| and \8.5.!% namely X{3, ... ,3), X(4, 3, . . . ,3), and X(4, 3, . . . , 3, 4) 
are mutually non-isomorphic. 

Proof. The corresponding values of t given as a„, 6„, and c„ in Table |I] are distinct 
for each n > 5. □ 



Remark 8.5.10. If X{mi,... ,mn) = X{m'i,... ,m'^), then the corresponding groups 
A{mi, . . . , rrin) and A{m[, . . . , m^) are commensurable. 

More generally, we pose the following question. 

Question 8.5.11. When do the different associahedral tilings of Theorems \8. 5. % \8. 5. 4 



and \8.5.^ give commensurable mock reflection groups? When do they give quasi-isometric 
mock reflection groups? (We answer the 3-dimensional quasi-isometry question below 

8.6. Maximally symmetric associahedral tilings. Let X be one of the associahe- 
dral tilings discussed above. Recall that d i— >• F{d) defines a bijection between the set 
of diagonals in P„+3 and the set of co dimension-one faces of /T". Let 3l denote the 
set of diagonals, and let denote the gluing involution on the face Fid). Then by 
Proposition |5.5.2| , we know that X will be maximally symmetric if and only if for all 
G Aut(i^") (= -Dn+s) and d & ^, the composition 0oj^o0~^ o (j(^(d))~^ is the restric- 



tion of an element of Aut(K"). For all of the tilings in 8^ except X(2,2, ... ,2) and 
X(3,3, ... ,3) there exists a symmetry G Aut{K"-) that conjugates a nonextendable 
gluing involution to an extendable one, hence these cannot be maximally symmetric. 
In the case of X(2,2, ... ,2) the tiling is of refiection type, so we already know it is 
maximally symmetric (Example [5.5.3| ). Moreover, its symmetry group is 

Aut(X) = A X D„+3. 

In the case of X{3, 3, . . . ,3), each gluing involution jd (= jd(T)) is the involution zt 
described in the proof of Lemma ^.3.1 . Recall the face F{d') is adjacent to F[d) if and 
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only if the diagonals d' and d do not cross. Letting denote the set of diagonals that 
do not cross d, we see that jd '■ F{d) —>■ F{d) induces an involution (which we also 
denote by jd) on ^d- Let e denote the edge {0,n + 2} of Pn+3- Then the involution 
jd : ^d^ &d is given by 

. _ j fL{d){.d') if d' and e are on opposite sides of d 
■^'^ Id' if d' and e are on the same side of d 

(where L{d) is as in Figure 0). Now suppose G Dn+3. If d' and (j){d) do not cross, then 

/ , . — j i(l>{d){d') if 0(e) and e are on the same side of d 

^ jl j <y (?"L(0(d)) o j(j,[d)){d') if 0(e) and e are on opposite sides of d. 

Thus, 0oj^o0~^o(j0(^))^^ extends to an automorphism of JC" (it is either the restriction 
of Id or the restriction of ^^(^(rf))), so by Proposition ^.5.2| , X(3, 3, . . . , 3) is maximally 
symmetric. 

In the remainder of this subsection, we will discuss the symmetry group of the tiling 



X = X(3,3,... ,3). By Theorem [4.7.2| the subgroup A of Aut(X) is generated by 
involutions ut where T is a proper subinterval of [l,n + 1]. (In what follows we shall 
denote this generator by ad where c? G ^ is the diagonal corresponding to T.) Since X 
is maximally symmetric, we also know that for any element of -Dn+s there is a unique 
lift to Aut(X) that stabilizes the fundamental tile K^. We let : X — > X denote the 
lift of the reflection rL(^d) in -Dn+3- Then the group Aut(X) is generated by the and 
Pd, d & S). This generating set, however, is not symmetric with respect to Aut(fC"). A 
more symmetric generating set arises from the following observation. 

Lemma 8.6.1. The involutions pd and ad commute. 

Proof. Let Qi and Q2 be the two subpolygons of P with diagonal d, and assume the 
edge e (with vertex labels and n + 2) is contained in Qi. Let ri and r2 denote the 
restriction of r^d) to Qi and Q2, respectively. If Qi is an (mi + 3)-gon and Q2 is an 
(m2 + 3)-gon, then the face F{d) is isomorphic to the product K"^^ x K"^^, and as in 
the proof of Lemma p.3.1| , the restriction of ad to F{d) is Id X0(r2). By Corollary |8.2.4] , 



2 



the restriction of pd to F{d) is 0(ri) x 0(r2). It follows that the automorphism {adPd 
takes the fundamental tile K"^ to itself and fixes the face F{d) pointwise. By rigidity, it 
must be the trivial automorphism. □ 

Let ^ denote the set of all subpolygons of Pn+3, and let 5 : ^ — > ^ be the 2-to-l 
map that takes each subpolygon to its corresponding diagonal. Letting Q be an element 
of ^ and d = S{Q), we define an involution : X X hj 

ad if e ^ Q 
Pdad if e C Q. 

It follows that if Qi and Q2 are the two subpolygons sharing the diagonal d, then the two 
involutions /3qj and /3q2 both take the fundamental tile K"^ to the adjacent tile across the 



face F{d). As in ^i^, we obtain relations among these involutions by considering local 



pictures around codimension-2 faces of K'^ (or, dually, by considering 2-dimensional 
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cells in the dual cellulation of X by Coxeter cells-in this case cubes). Thus, around 
any co dimension- 2 face, there are a priori 2^ automorphisms of the form 
that take to itself, and since the stabilizer of is Dn+3, there is an element 
(= (f){Qi, Q2, Q3, Qa)) in Dn+3 such that 

We work out these relations explicitly, below. 

Suppose 6, c G ^ is a pair of noncrossing diagonals, and / = (^i, . . . ,24) is a 4-tuple 
in (Z2)^. Let B denote the subpolygon of Pn+3 such that S{B) = b and c <^ B, and 
let C denote the subpolygon such that S{C) = c and h C. We define a sequence of 
subpolygons inductively by 

Qo = B 
Qi = C 

Q2 = (ri)^KQo) 
Q3 = {r2y'{Qi) 
QA = {r3Y'{Q2) 

Q^ = {uY'{Q3) 

where denotes the reflection of Pn+3 that takes the subpolygon Qi to itself. The 
product Pqj^Pq^Pq^/Sq^ will take the fundamental tile of X to itself, and the resulting 
automorphism of K"^ corresponds to the element G -Dn+3 defined by (p{Qo) = Qi and 
0(Qi) = Qb- In other words. 

Figure ^ shows an example with = 5 and / = (1, 1,0, 1). The fundamental tile 
is labeled 1, and the tile [3K'^ is labeled [3. (/3 is just one of the possible labels on 
the tile (3K'^, since any label of the form (3(f) where cf) G Dn+3 describes the same tile). 
The shading indicates which side of the fixed diagonal is affected by the next gluing 
involution. The shaded side contains the other diagonal if and only if the corresponding 
element of ^2, ^3, "^4) is 1. 
Let Rj{b,c) denote the word 

Riib,c) = ^Q.^Q.^QMPhriPcfiPbrKpcr- 

Letting m(6, c) denote the order of the rotation r^rc in Dn+31 we then have the following. 

Theorem 8.6.2. The group Aut(X) has a presentation with generators (3q, Q G , 
and pd,d G ^, and relations: 

(/3q)2 for allQey 

{pdf for allde & 

(^Qi/5q2)^ whenever 6{Qi) = 5{Q2) 

{PQPdY whenever 6{Q) = d 

IphpcT^^'''^ for all b,cE^ 

Ri{b, c) for all I G (^2)'^ and noncrossing diagonals b, c 



Remark 8.6.3. The generators pd can be eliminated from the presentation, since pd = 
PqiPq2 if Qi ^'^d Q2 are the two subpolygons that share the diagonal d. 
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Figure 8. 



Let Sn+3 be the group of permutations on the set {0, 1, . . . ,n + 2} (i.e., the set of 
vertex labels for Pn+s)- Then for any c? G the reflection VK^d) induces an involution 
G Sn+3- Similarly, for any Q G y, we obtain an involution Pq G 5'„+3 as follows. 
Let ao,ai, . . . , a^+i be labels on the vertices of Q ordered sequentially with and a^+i 
being the vertices of the diagonal Then is the involution that reverses the 

order of the sequence ai, 02, . . . ,ak- 

Proposition 8.6.4. There is a surjective homomorphism ip : Aut(X) Sn+3 defined 



Proof. All of the relations in Theorem |8.6.2| hold for and /3q. □ 



Remark 8.6.5. Let M" denote the minimal blow-up of the projectivized braid arrange- 
ment in MP". (That is, M" = (dZ^) / a# where Z is the Coxeter cell of type A„+i.) Then 
M" can be identified with the real points of the moduli space A^o.n+a (see [[Kal|, [Ka2|| ), 



and the S'„+3-action on A^o,n+3(IR) respects the Coxeter cell decompositon of M"". The 
homomorphism ip : Aut(X) — Sn+3 arises when one lifts the 5'„_|_3-action to the universal 
cover X = M". In particular, 7ri(M") = ker (■?/'). 



8.7. The 3-dimensional examples. In this subsection we discuss the question of 
when two 3-dimensional tilings are quasi- isometric. Nowadays any such discussion 
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should be within the context of Thurston's Geometrization Conjecture. A closed ori- 
entable irreducible 3-manifold with infinite fundamental group has a canonical "JSJ- 
decomposition" into "simple pieces" and Seifert fibered pieces. Each such piece is a com- 
pact 3-manifold with boundary, and each boundary component is a torus. Thurston's 
Conjecture is that each simple piece is hyperbolic. By definition, a compact 3-manifold 
is a hyperbolic piece if its interior is homeomorphic to a complete hyperbolic 3- 
manifold of finite volume. Each boundary component then has a collared neighborhood 
C such that each component of the inverse image of C in is a horoball. Identify- 
ing with the complement of a collared neighborhood of the boundary, we obtain 
an identification of its universal cover and with all these horoballs chopped off. 
Such an is called a neutered hyperbolic space. 

In the case of 3-manifolds that are tiled by associahedra or permutohedra, it turns 
out that (1) each piece in the JSJ-decomposition is hyperbolic, and (2) the neutered 
hyperbolic spaces that arise as universal covers of hyperbolic pieces are all identical. 
The question of whether the universal covers of two such tilings are quasi-isometric then 
comes down to the question of whether or not the lifts of certain gluing involutions 
extend to quasi-isometries of the neutered hyperbolic space. It turns out, somewhat 
surprisingly, that the lift of such a gluing involution extends to an an isometry of 
that commensurates the lattice associated to the neutered hyperbolic space. (Hence, 
the gluing involution extends to a quasi-isometry of the neutered hyperbolic space.) 

Theorem 8.7.1. Suppose Ai and A2 are mock reflection groups associated either the 
3- dimensional permutohedral tiling Ep3 (see Theorems \7.4-l\ and \7.4-^ ) or to one of 



the ?)- dimensional associahedral tilings of Theorem \8. 5. % Then Ai and A2 are quasi- 
isometric. 

Before proving this theorem we need to develop some notation. Let R^'^ denote 
Minkowski space, that is, it is a 4-dimensional real vector space with coordinates x = 
{xi,X2,X3,Xij, equipped with the indefinite bilinear form defined by 

{x, y) = xiyi + X22/2 + x^y^ - x^y^. 

Hyperbolic 3-space can be defined as one sheet of the hyperboloid {x,x) = — 1, 
defined by x^ > 0. Let 0(3, 1) denote the isometry group of the bilinear form and let 
0+(3, 1) be the index- two subgroup that preserves the sheets of the hyperboloid. Then 
0+(3, 1) is the isometry group of the Riemannian manifold M^. 

Given a spacelike vector v G M^'^ (i.e., a vector v with {v,v) > 0), define a refiection 

G 0+(3, 1) by the formula 

(x,v) 

ry[x] = X — 2- -V. 

{v,v) 

Remark 8.7.2. Let 0+(3, 1; Z) denote the subgroup of 0+(3, 1) that preserves the stan- 
dard integer lattice C M^-i (i.e., 0+(3, 1; Z) = 0+(3, 1) n GL^iZ)). If v e Z'^ and if 
{v,v) = 1 or 2, then preserves Z"^, i.e., G 0+(3, 1; Z). 

Suppose P is the permutohedron or the associahedron. It turns out that after col- 
lapsing each rectangular face of P to a vertex, one ends up with a polytope Q that 
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can be realized as a right-angled convex polytope in M.^ of finite volume. Moreover, the 
vertices of Q corresponding to the collapsed faces of P will be ideal vertices of the real- 
ization. This is a special case of a well-known theorem of Andreev, but we shall verify 
it directly. If P is a permutohedron, then Q is an octahedron. If P is an associahedron, 
then Q is a double pyramid on a triangular base. (In other words, Q is the suspension 
of a triangle.) When we write down specific realizations of these polytopes, we find an 
interesting surprise: the normal vectors to their faces are integral vectors v satisfying 
{v,v) = 1 or 2. In fact, consider the following four polytopes in H^. 

• The fundamental 3-simplex Qq. Normal vectors to the faces are Ui = (1, 1, 1, 1), 
f 1 = (1, 0, 0, 0), Wi = (1, —1, 0, 0) and ti = (0, 1, —1, 0). Qq has one ideal vertex, 
where the faces normal to fi, wi, and ti meet. The Coxeter group generated by 
the reflections across its faces has Coxeter diagram 

4 4 
• — • — • • 



The pyramid Qi. Normal vectors to the faces are ui = (1, 1, 1, 1), vi = (1, 0, 0, 0), 
V2 = (0, 1, 0, 0), and vs = (0, 0, 1, 0). It is again a 3-simplex, this time with 3 ideal 
vertices. The corresponding Coxeter diagram is 




The base of the pyramid is the face normal to Ui. It is an ideal triangle. The other 
three faces meet at the vertex (0, 0, 0, 1) G H'^. 

• The double pyramid Q^- The reflection carries the vectors wi, ^2, and into 
v'^ = (0, —1, —1, —1), V2 = (—1, 0, —1, —1), and v'^ = (—1, —1, 0, —1), respectively. 
The normal vectors to Q2 are then t>i, t>2, W3, f ^2, "^3. 

• The regular ideal octahedron Q3. The normal vectors to the faces are the eight 
vectors (±1, ±1, ±1, 1). 

Observations 8.7.3. 

(1) Qo C Qi, Qi C Q2, and Qi C Q3. 

(2) The Coxeter group generated by reflections across the faces of Qo is 0+(3, 1; Z). 

(3) The symmetry group of the associahedron (i.e., the dihedral group Dq of order 12) 
acts on Q2, and Qo is a fundamental domain. 

(4) The symmetry group of the permutohedron (i.e., 5*4 x Z2) acts on the octahedron 
Qs as its full symmetry group. Again Qo is a fundamental domain. {Qo is a simplex 
in the barycentric subdivision of Q3). 



We are now in a position to prove Theorem ^.7.1|. Let Xi and X2 be associahedral 



tilings corresponding to groups Ai and A2. Consider a nonextendable gluing involution 



i defined on a face of the 3-dimensional associahedron. By Lemma |8.3.1| , the face is 



rectangular. By the proof of Lemma ^.3.1|, 2 is a reflection of the rectangular face 
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about a line of symmetry connecting the midpoints of two opposite edges. Any such 
rectangular face corresponds to an ideal vertex of the double pyramid Q2- For the 
sake of definiteness, let us fix this vertex to be the one where the faces normal to vi 
and V2 intersect the base triangle (normal to Mi). The reflection defined by the 
vector w = (0,2, 1, 1) then has the desired effect - its restriction to the corresponding 
rectangular face in the horosphere is i. Since {w,w) = 4, is not represented by an 
integral matrix, rather its entries are rational numbers with denominators at most 2. 
It follows that Tyj commensurates 0+(3, 1;Z). (In fact, conjugation by r^u maps the 
congruence subgroup, consisting of all matrices that are congruent to the identity mod 
2, into itself.) 

Let fl denote the neutered hyperbohc space for 0+(3, 1;Z). The isometry does 
not quite map fl into itself (r^ does map the set of lifts of all cusps into itself, but 
it might not preserve their horoball neighborhoods). However, it can be modified to a 
homeomorphism preserving Q that extends the gluing involution i and that is a bounded 
distance from r^. The hyperbolic pieces of Xj, i = 1,2, give a partition into copies of fl, 
and these copies are glued together via quasi-isometries. Hence, Xi is quasi-isometric to 
X2. Similarly, Xi and X2 are both quasi-isometric to the simply-connected, symmetric 
permutohedral tiling. This completes the proof of Theorem p.7.1| . 
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